I've being facing this problem for a while. Before that time everything worked great on all my devices.
The problem occur when I am connected in more than one device at the same time, for example, my cellphone and desktop. Despite the Spotify app is open on both devices I can't control eachother device "remotely" (play, pause, skip).
This problem started suddenly after one of those last updates released for Desktop app (not sure wich one).
- Inside "Connect to a device" menu i can't see any of my devices;