Try this: locate one "missing karaoke file" in the Finder and drag it in the sidebar of the library. Select the added file and choose the contextual menu "show in library". If the result file is listed twice, your file was already there.
Mixage Software
www.mixagesoftware.com
support@mixagesoftware.com