I encounter this here and there. Except I usually don't have to exit the vehicle and come back. I usually back out of Spotify, go into something else, sometimes even play something else and then go back to spotify and usually it works again. Once in a while I give up on Spotify for that drive...