Go to Spotify Account settings online and press log out of all devices or locations. Log back in again and it might work. For me it didn't seem to work to begin with but after spamming play and pause a few times its worked fine since.
Thanks for searching for the answer you need here!
Good job on the troubleshooting you've done so far! We haven't received a lot of new reports of this issue, so the reason of this behavior is more likely device or account related.
One thing you can still try is to check if Xbox comes up under the list of third party apps that have access to Spotify. If that's the case, remove this access and let us know if that makes a difference. You can learn how to do this here.
Hope you find this useful. Let us know how you get on.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
“Music is a language that doesn’t speak in particular words. It speaks in emotions, and if it’s in the bones, it’s in the bones.” - Keith Richards