#1 De amúgy itt https://wiki.ubuntuusers.de/Spotify/ azt látom, hogy az 1.x feletti verziók Unity (az Ubuntu egy megoldása a Gnome Shell-re) integrációt 'kérnek'. Talán telepítsd a régebbi verziót (távolítsd el a régit)

sudo apt-get purge spotify-client
sudo apt-get install spotify-client-0.9.17

Vagy az apturl-lel (Wiki)
apt://spotify-client-0.9.17

Talán a rendszereden hiányzó Unity a gond, de előnynek biztosan nem mondható.
Felettébb érdekes, hogy előbbi tudnivalókat itt nem közlik.
https://www.spotify.com/hu/download/linux/

@#0 Itt https://play.spotify.com/ nincs fiókom, de működőnek tűnik (Firefox). Log off és Log In után?

#3 Ha a kábeles netnél kikapcsolod az IPv6-ot (Mellőzze)?

Most melyik kliens van telepítve?

apt-cache policy spotify-client

A szolgáltatód már kérdezted, hogy mi lehet ennek a komplex Spotify/Deezer/'és még ki tudja, mi' dolognak az oka? Ügyfélszolgálat ... . És, hogy a másik szolgáltató tudja, ez a helyes út, de utóbbi csak a végső fegyver legyen. Nézzen rá a technikus vagy adjanak erre magyarázatot;
-- igen, képes erre a szolgáltatásunk, de nem tudjuk, mi a gond (miért nem ..)
-- igen, képes erre a szolgáltatásunk, mindjárt beállítjuk (azért kérdezd meg, hogy mit, ha utólag is)

'UPC kábelinternet melyhez wifivel csatlakozom, valamint'
DHCP ... ?

A két szolgáltató viszonylatában, vagyis inkább a UPC kábelnél, mi a beállított frekvencia alsó és felső határértéke a WiFi-re? A UPC-nél modem vagy router van? Ha utóbbi, úgy a router-be engednek belemászni? Nem Wifi-ről, hanem közvetlenül Eth kártyán keresztül (kábelen) van-e Spotify ... azaz a WiFi problémás vagy az egész, úgy ahogy van? Ellenőrizd a kábeles netet (kábellel összekötöd amid van), majd hívd a szolgáltatód, ha úgy sincs Spotify. Bütyköljék meg.

Köszönöm szépen a válaszod. Sajnos nem tudom most rögtön kipróbálni, mert nem a linuxos gépem van nálam munkában. Este mindenképp kipróbálom.

Számomra ami a legfurcsább az, hogy a fent leírt mobilnetemmel minden funkció működik tökéletesen, ezért gondoltam arra, hogy valamilyen netes beállítás felett siklottam át (amikhez nem igazán értek...). Mobilnetes wifire kapcsolódva tökéletesen fut a legújabb Spotify alkalmazás, és a play.spotify.com is teljes értékű. Azonban ezt adatforgalmi korlátok miatt nem tudom rendszeresen használni.
Aztán hazamegyek, a kábeles UPC wifimre csatlakozom és semmi nem tölt be, pedig mindenféle böngészővel próbálkoztam. Ekkor még a play.spotify.com sem működik.
[Aztán ha fogom, átkapcsolódom a mobilnetre ismét tökéletes...] 

Illetve még kipróbáltam a Deezer-t is. Gondoltam, ha a Spoti nem működik, akkor használom majd ezt. Ennek linuxra csak böngészős változata van, de valami oknál fogva ezzel is ez a gond. Ha otthon csatlakozom rá UPC-s wifiről akkor képtelen működni, ha mobilnetes wifiről akkor egy refresh és tökéletes...