Thanks for the replies.
I have occasionally done the app switch, sometimes just to regular radio and then back to Spotify and SOME of the time, that works, but it's not a 100% solution.
I've also done a hard reset for a few other reasons and have noticed I still have the issue pre-and-post...