If it's not working then there's probably a decent chance that the issue is with your network somewhere and you might get the same issues with another device.
It's weird it just won't connect but is also connected. This is via Spotify app. I figured there is some weird compatibility. It works 9/10 times first time. But when not I have to kill the app and disconnect from the WiFi then maybe do that a few times. I don't think it's the network itself.
Chromecast with Google TV is the new version.
If it's not working then there's probably a decent chance that the issue is with your network somewhere and you might get the same issues with another device.