I’ve been experiencing this same issue on my iPhone and it’s very frustrating.
Model: iPhone XS
Pandora version: 2007.2
Happens when connected to WiFi.
Happens when connected to Bluetooth speakers and when played directly from phone.
I've noticed it often happens when I play a playlist and after a couple songs it switches back to the last station I listened to.
... View more