Had a lot of problems recently with the sound in Spotify suddenly muting/disappearing in the middle of listening to music, although the progress bar of the song I was listening to kept on moving. I am using Debian and using Spotify via wine.
Found the solution though which was quite simple:
Run winecfg, go to the Audio tab and select the following settings under the DirectSound settings:
Hardware accelration: Emulation
Def. Sample rate: 44100
Def. Bits per sample: 16
Turn OFF Driver Emulation.
Hope this helps :)