The work around I have found is to 'minimize' Pandora before locking the phone or opening another app. Once launched (and shuffle/auto play is going), just hit the home button. Then proceed to do whatever you want next. The issue seems to be Pandora's ability to automatically shift from primary to running in background . By switching it to background manually, I have had 100% success.
... View more