Help with Pandora

Whenever i get a new message--email, text, whatever-- while I am running Pandora, the song I am listening to restarts. How do I fix this problem?