"Problem with MergeList /var/lib/apt/lists/repository.spotify.com" while updating the list [duplicate]

Everything was working fine just yesterday. Today I wanted to update and it failed with the following error:

Pakketlijsten worden ingelezen... Fout!
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-en
E: De pakketlijsten of het statusbestand konden of niet ontleed, of niet geopend worden.

I got Dutch localisation, so I'll try to transate here.. (hopefully it makes sense..)

• first line: Reading package list... error!
• Last line: The packagelist or the status file couldn't be parsed or opened.

Does someone know what happened and how I can correct this issue?

This won't be solved by uninstalling Spotify, only by removing the Spotify apt repository from your list of apt repositories.

Start the program Software & Updates, go to the tab Other Software and uncheck http://repository.spotify.com stable non-free

This is both a problem with the Spotify repository and apt itself.

• The repository is clearly broken. If you look at the file mentioned being broken, you see it contains HTML.
• It is bad of apt to die like this, preventing even critical security upgrades from installing, because of a bad third party repository is broken.

I work at Spotify. We suck! We will fix.

Update: You can also wait and the problem will go away once this has been fixed. However, if you badly need to upgrade or install some software right now, you need to remove the repository. If you still want Spotify updates later, don't forget to add it back again.

Update 2: It seems I was incorrect. The repository has been fixed and no longer redirects and returns HTML, but the offending file still needs to be removed, before your can continue.

sudo rm /var/lib/apt/lists/repository.spotify.com_dists_stable_non-free_i18n_Translation-en%5fUS

Spotify has pushed a new version update and broke the repository.

http://community.spotify.com/t5/Help-Desktop-Linux-Mac-and/Spotify-0-9-11-for-GNU-Linux/td-p/842969

Please disable the spotify repository and do:

sudo apt-get update
sudo apt-get upgrade

If this works then the problem you have is the repository.

Add the following repository instead.

deb http://repository-origin.spotify.com stable non-free

Check link above for further details and updates.