I have had issues with pandora crashing.... regularly
same problem here. a lot of times when im using wifi but most often when i go for a run and i use the Runner app in tandem. it takes 1 or 2 more launches to get it running again, starting to get quite annoying.
I never had a problem with Pandora until I put on the Helix launcher. I had my first crash with Pandora after that. I haven't used it much in the last week to repeat it, but I think other apps may conflict with Pandora causing the crashes.