Removing the spotify app from facebook did not help in my case, but the fix provided here did the trick: http://harikrish.wordpress.com/2011/12/03/running-spotifyfree-for-windows-in-ubuntu-11-10-oneiric-using-wine/
-> winetricks winhttp