Same issue with a Sony UBP-X700 Blu Ray player. In the middle of a selection, it will stop and skip to the next selection. Happens randomly.
Moderator Edit: Edited title for clarity
@johnland I moved your to the Other Devices space.
This issue is usually specific to the network you're using to access Pandora, or due to an error on the device itself.
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:
You can also contact the manufacturer directly to troubleshoot your specific device and settings.
Hope this helps. Let me know how it goes.