I could be wrong about this but, since most of the songs that you download come from other users, maybe those other users aren't online when you search for songs by Tim McGraw. After all, if they're not connected, you can't download them. Just a thought.