I have this same issue when it runs through the Bluetooth in my car and like you I do not have this problem through my earbuds. Unfortunately, Pandora will not restart at all even if I close the app completely and open it up again it won't play at all. So I have to disconnect my Bluetooth and reconnect it or restart my phone for Pandora to play again. It is so frustrating. And just for reference, my vehicle is a 2015 Ford escape with factory stereo. So I definitely think it's Pandora and not an issue with the car or the stereo itself. I have gone through all my settings through Bluetooth, do not disturb, the settings in Pandora and I cannot find a resolution.
Unfortunately, this did not help my situation which is pretty much the same. I have my phone on do not disturb but when I go through my Bluetooth in my car to listen to Pandora and a call comes in it gets rejected but Pandora shuts down and will not restart even if I close the app completely and start again it just won't play. So I have to restart my phone essentially to get it to work again
Moderator Edit: Merged comments
... View more