If this happens again, immediately go to the Pandora site and try to play from the browser. If you get the same error, it's Pandora temporarily throttling your account. Wait 30 minutes or so and it should clear up. It's most likely not a bug in Pithos.
This bug also effects me.