Just install the latest version. It now work as it did before. Just a few pauses between songs - which is understandable. Two thumbs up for Pandora Radio.
Ps. Any one still having problems after installing the latest version of Pandora should uninstall and reinstall the app. That should fix it.