Just to keep this discussion alive, I have noticed the same thing. After returning from a trip in early July the whole character of the search results changed from what I would get before I left. I could always get relatively obscure artists and obscure songs from popular artists in addition to the very popular ones. These results would have a trashcan icon next to them but more often than not they would download as easily as the results with stars next to them. Now all I get is results with four stars. I changed no settings and downloaded no new versions. I wonder what happened?