Try several songs that you know you have. If Windows finds none of them then they really are deleted.

Unless you accidently put them in the recycle bin and didn't empty it yet

If they are gone then you might still be able to find some of them and restore them:

http://www.gnutellaforums.com/open-d...ry-advice.html