I've been having the same problem for weeks now and it is incredibly annoying. However, I have managed to find a temporary fix. Whenever you exit the Pandora app and the notification pops up, go into the app's settings and press the "force stop" button. It gets rid of the notification for me, but I have to do it every time I exit Pandora, hence it being only a temporary fix. At the very least it stops me from going crazy because of the constant notification. Hope this helps a little bit!
... View more