I have this same problem as well. Like everyone above it's specifically an issue with soundtracks. I mostly notice it with anything from Doctor Who. What really confuses me though is when I click on the artist's name (Murray Gold in this case) and it shows his top tracks they all have the titles shown. Honestly Pandora is my preferred music app but this is a huge pet peeve.
Here's an example from a few minutes ago. The actual song title is "Martha Triumphant" and if I click on Murray Gold and go to the list of his top songs it will be in there labeled correctly.
... View more