I'm having the same exact issue! I've gone through all of the troubleshooting, reboot, uninstall and reinstall, and it keeps happening. Pandora is the only music app on my phone I'm having this issue with so I don't think it's an iOS issue.
... View more