I've not once heard of this problem, and Pandora has been an App partner for several years. I'm surprised, but let's see if we can get this figured out.

Your Pandora App should be linked with only your account.

You might request assistance from Pandora directly, since they would be able to address account issues.

The other option is if you have Pandora on a Samsung TV or Blu-Ray player, you can try to reset the device, but then all of your settings will be reset. If you want to go that route, I can assist - just let me know what model you have. (In most cases, holding down the STOP button will effective reset the Blu-Ray players in 2010). Then go back in and link up your account. If this still happens, Pandora will have to address it.