I had this exact problem, luck would have it, I had this problem just as I was about to get on a plane to Melbourne!
I just had to wait, one day the Pandora wouldn't work, the next day it did. I would recommend having your battery out for a while, that's what i did, and the next day it was...