I have Pandora on my 822. I installed it when I first got the phone about a month ago and have been using it daily without any problems. Have you tried adjusting the setting for audio quality? If you have it turned to On it says music will sound better but skip more often. that said, I have mine...