Hello, I have the same issue with an iPhone (iOS 13.5.1) I have restarted the phone, reinstalled the Pandora app and toggled/adjusted the cellular settings as recommended in the troubleshooting . All other streaming and web apps work fine.
Can you please take look at my account settings as well.
Thanks
... View more