You are upset with wrong person, since you just did a major software upgrade that sounds like Pandora has not updated their app to support the OS, developers have to make there software compatible with a new OS upgrade not reversed.
I suggest you voice your concerns to Pandora and I am sure they will update the app to resolve the issue.
Thanks.... Pandora is apparently working on it. Just trying to cover any/all avenues. Surprised I see so few people commenting on this on any internet discussion boards. Either they sold very few Droid Incredible 2's, or most are being used by people who are not using Pandora.
It seems to be working ok for me now... Have you tried it recently?