First make sure your device has the latest firmware by checking for a new update. If an update is available, try loading Pandora again once the update is complete.
If you're still having the same problem, then please try a few standard network troubleshooting steps:
- Try connecting directly via an Ethernet cable rather than using Wi-Fi (if you have this option on your device), and see if that helps.
- Try rebooting your modem and router and restarting the device.
- Try removing and re-adding the app (if this is possible on your device).
Hope this helps. Let me know how it goes.