APT Problem with MergeList

Enquanto estava usando o package manager eu tentei instalar uma aplicação via Terminal usando o apt-get e apareceu o seguinte erro estranho.

E:Encountered a section with no Package: header,
E:Problem with MergeList /var/lib/apt/lists /us.archive.ubuntu.com_ubuntu_dists_natty_main_binary-i386_Packages,
E:The package lists or status file could not be parsed or opened.

E toda vez que eu ia atualizar a lista ou instalar uma aplicação ele dava o problema. [ Na net vi este problema com ubuntu 11.04, 11.10 e 12.04 ] Eu fui ler o conteúdo deste arquivo e aqui estava o problema do porque não dava merge.

Eu estava tentando atualizar uma lista que havia sido gerada através de uma requisição Proxy não autenticada, então os Url não batiam... Para arrumar eu fiz o seguinte comando mágico.

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update

Estes comandos irão deletar os arquivos errados (na verdade todos os arquivos) e o update irá baixar os novos para que não ocorra mais o problema. 

FONTE: http://ihaveapc.com/2011/05/how-to-fix-problem-with-mergelist-varlibaptlists-error-in-ubuntu-11-04/