Per the suggestion of Sean at Pandora, try a 'clean install':
Delete the Pandora app from your iPhone, then shut off the phone, restart the phone, then reinstall the Pandora app.
Seems to work so far. Fingers crossed.
(This is with the new 7.01 version of the Pandora app which 'fixes' this...