problema con mergelist

Oggi non sono riuscito ad aggiornare Ubuntu, mi dava dei problemi, dando l'upgrade da terminale veniva fuori il seguente errore:

Lettura elenco dei pacchetti... Errore  
E: Encountered a section with no Package: header  
E: Problem with MergeList /var/lib/apt/lists/repository.spotify.com_dists_stable_non-free_i18n_Translation-it%5fIT  
E: L'elenco dei pacchetti o il file di stato non può essere letto o aperto.

Cercando su internet (compreso questo sito) ho trovato due comandi (quasi uguali) che avrebbero dovuto risolvere il mio problema:

sudo rm /var/lib/apt/lists/* -vf
sudo rm -rf /var/lib/apt/lists/*

ho provato prima con uno e poi con l'altro ma l'errore persiste e non so più cosa fare.
Qualche consiglio?

ps. ora non ricordo bene ma credo di aver installato spotify tramite un ppa apposito, dato che il problema arriva da spotify (credo) non è che sarebbe risolvibile eliminando il suo ppa? (se così fosse avrei bisogno della procedura perchè non so come si fa).

Grazie mille in anticipo!