Sounds like you could be seeing fake files. Try using the All Types search & search for album title rather than song title...that usually gives me reasonable results. Stay away from files with huge numbers of sources as well. There's more info in the stickies below.

Fake files showing up in search results
How to find music