I'd like to know the solution to this too.
Think the problem lies in the combination of listening to music on the player and using another app to play other media. I noticed the other day that after lowering the volume while watching a youtube video and then using the music player, the volume on the music player would not respond to changes.
Switching on and off does provide the solution, but a very unacceptable solution!