You might give my SpotifyPlus integration a try if you continue to have issues with the Spotify integration.
The issue could be a number of things. Any messages in the system log stand out? Or any other issues on your network happening around the same time?