I have been a premium Pandora sub. for longer than I can remember and I can verify this behavior and it has been getting worse, or at least if feels like it.  In the old days I almost always got the songs I wanted.  Now it will only play what I assume to be less expensive, or royalty free versions of the songs.  It is unfortunate regardless of the reason, but I regretfully am about to change to another service for the exact same price in hopes of better content.   I feel bad as I believe the service I am going to change over to has an unfair advantage in the market.   I would even be willing to pay a little more per month to keep Pandora, if it were to play the A+ versions of the tracks.  ... View more