Thanks for checking. It’s rather mysterious... all settings are as they should. Everything plays fine on all other computers in the home network.
I can also control any other Spotify Connect device through the VNC on the snakeoil machine and they still play. Yet somehow no songs are available to the snakeoil machine.
Will investigate whether Spotify have an equally dedicated support... doubt it...