Ergänzend zur Anleitung für play.spotify.com: Bei wirklich hartnäckigen Proxys (und unter Ubuntu) hilft es, die App* statt der Weboberfläche zu nutzen:
- Spotify beenden, ggf. vorher ausloggen (aber wenn Du eingeloggt bist, liest Du vermutlich diese Anleitung nicht)
- Netzwerk trennen/deaktivieren
- Spotify starten, mit irgendwelchen Daten versuchen, sich einzuloggen
- Spotify meldet einen Fehler und bietet das editieren der Proxy-Settings an
- Daten eingeben, bestätigen.
Quelle, und, wobei manuelles Editieren der Config bei mir nicht geklappt hat.