Tentou mover esse arquivo?
sudo mv /var/lib/apt/lists/br.archive.ubuntu.com_ubuntu_dists_maverick_multiverse_binary-i386_Packages ~
Sei que este tópico ja estava fechado, mas, ao meu ver ficou sem resposta e por coincidencia eu tive o mesmo problema....
Bom Não sei o pq mas com mv sugerido pelo sistematico ae emcima não deu certo...
Entao executei desta forma:
sudo rm /var/lib/apt/lists/br.archive.ubuntu.com_ubuntu_dists_maverick_multiverse_binary-i386_Packages
Depois bastou mandar o velho e bom...
sudo apt-get update
E...
Sucesso garantido...
Espero que assim como eu, outros tenham seus problemas resolvidos....
Sorte...