The real killer for auto-correction is that it seems to require many users to work - artists in the thousands don't seem to ever get corrected.

It also doesn't help that Pandora has terrible tagging. I have a number of "Horner, James - Braveheart, Film Score"-esqe scrobbles that originate from them.