I too was having severe problems with Pandora locking up on my Android device, it was particularly bad when listening through Bluetooth in my car.  I tried all the steps that seem to be constantly repeated through the help forums; clear data, restart, reinstall, etc.  I kept thinking is was a bug from a software update. So I have 100% success and my Pandora has returned to working flawlessly.  With a little trial and error, it turns out the the Pandora app is VERY chatty with the tracking cookies.  I had recently installed another app that tracked and stopped tracking cookies.  The tracking app reported 1,000s (yes thousands) of blocked tracking attempts by my Pandora app.  On a hunch, I removed the cookie tracker app and Pandora is working flawlessly again.  BTW, the Pandora app was not the only one that was using tracking cookies like crazy.  But Pandora was the only app that seemed to be severely impacted by blocking the trackers. ... View more