Can't play current song - Error on both Mac and Windows clients

[yuliun]

Routinely, nearly every day now, I am presented with an error message on various songs that state "Can't play current song". This occurs on both Mac and Windows clients. The Windows Client version is: 1.0.29.90.g200ff544, and the Mac is at work. 

Restarting Spotify (IE: closing the program and re-opening it) works fine, but having to do this multiple times a day, is just not acceptable. On Windows 10, the computer was just built and installed. The Mac has been acting this way for a little over 3 months now. 

I have tried removing the application according to the "Clean Uninstall" guide on reddit, however it doesn't really help the problem.

Would be great to find a way around this, as it is getting mildly annoying.