Go to the search window you did earlier and this time look for "incomplete", and open for a folder. Your songs should be there, but they will be named something weird. Just double click on the icons and see what song plays.

:-)