Comrade Wasabi: Try something that's not top 10 selling type of music. Even try a very old song just for experiment's sake.

It sounds to me as though you do very limited types of searches. Try doing General searches. Just type in the title or artist or and artist - title. you should get more results!

baker992964: Read this thread carefully & make a note of all links & suggestions.