The play/pause button shows that the song is playing, the progress bar is moving, until the end of the song. The only way I've managed to fix this, is to restart spotify.
Every other device works fine (iPad, phone and work computer).
I've also tried playing a couple songs from the web player, but I had the same issue there.
I'm not sure, but it might be a combination of spotify + skype (?), since I'm usually on skype when I'm at this computer.