There is one specific artist - an Australian New Age band called Spiral Dance - whose tracks will change completely mid-song. They sing Neo-Pagan lyrics and, right in the middle of the track, it'll change to Christian pop with the same track listing.
I noticed it first a couple of years ago and notified the artist directly and they said it was handled by a third-party for them. Apparently this only happens on the high-quality track while on Pandora Premium, the lower quality tracks are fine and have the proper track beginning to end.
Most recently I noticed it on the song "Into The Green" off the album "The Quickening".
The thing is, this potentially puts Pandora into a bad position when it comes to paying royalties properly. Let's not get into the whole religious music angle to it.