It's worth trying to toggle off and on Spotify Connect in Background as well, to see if you notice any difference.
If possible, should the issue persist, could you ask a friend or a family member to log in to their own Spotify account on your device to see if the same thing occurs?