I emailed Pandora for support and this was the reply I got

"Thanks for sending that info. Since you are getting a message that states you are unable to retrieve music, it is likely that your device is not support playback of AAC+ audio which is what we we stream to the Android application."

It looks like no Pandora for now.