Spotify Connect not working

[colorfulskull]

Plan

Premium

Country

Sweden

Device

Samsung Galaxy S9

Operating System

Android version 9

My Question or Issue

Lately I find that my devices won't simultaneously connect to Spotify.

I'm using my S9 and a pc with Windows 10 installed.

It use to work fine, but since a while it doesn't work at all.

I can often see the latest album I've listened to on the other device, but they refuse to connect.

Does anyone know what's wrong?

To my knowledge I have the latest version of Spotify on both devices.