Same here. I used to be able to solve the problem, but things changed, for about 6 months, when I accidentally succeed in solving the problem, it starts all over again within a few days or weeks. Extremely annoying by now..
I had this exact same issue, I got in touch with spotifys live support and it turned out to be that my account was having connection issues with my device, they were able to fix it on their end within minutes
I had this problem on Windows 10. It was because I was using Sibelius music-scoring program with the Sibelius Audio Engine (software setting) set to ASIO4 All instead of set to Primary Sound Driver (the Sibelius default). Switching Sibelius back to the default fixed the problem. This suggests to me that anyone getting the 'Spotify can't play this right now', message should look for other programs that might be diverting audio signals in software.
This was exactly my issue. I use Voice Meter Banana for mixing. I happened to buy a set of Sony BT ANC headphones. Whenever I connect them to my PC, Windows changes my default playback and default capture devices away from VMB and this seems to upset Spotify.
I would suggest that people check their system audio device defaults.