You won't be able to find your own shared files in a search, but there's no reason that files of yours that other people have downloaded won't appear. Unless the people who've downloaded them are offline (which you've said they're not) or aren't sharing them.

If you want, PM me with one of the song titles & I'll search.