Need help? Check out Spotify Answers for solutions to a wide range of topics.
Because of this I have to kill the spotify process and restart every time I connect my headphones.
I have had this problem for a long time, and several different machines.
Mac seems to have the same problem: