Motorola Triumph changes Volume between Songs or with Notifications
I reccomend you contact the makers of Pandora about this issue, as this looks like an app bug rather than a phone issue. 

I would suggest emailing them with as much info as you can possibly fit in.

Another option would be to check the settings in Pandora - you may have missed an important setting that is causing this issue.