I too am having this problem. Since the update i have not been able to start ANY of my radio stations and listen to them.
Also, all my "recently played" songs and playlists/stations have been wiped since the last update. When i listen to any new ones they're not getting added to the "recently played" tab either.
At least i know i'm not the only one experiencing these issues with the newest updates on Desktop since there have been two threads made within the last hour alone about it. Would appreciate a fix!
*Edit: When trying to start any new radio station i am also getting this message all of a sudden now: "This radio station cannot be started. Please try with something else" - Spotify is completely broken for me as of right now!
I also have this issue, it works fine when I reset the app but that deletes all the previous stuff and my recently played and it stops working again when I restart my PC or sometimes even halfway through a song on the spotify radio. It is really annoying.
Current build: 126.96.36.1994.g623fabd2 (Windows Store version)