sudo rm -rf /var/lib/apt/lists/partial/lb.archive.ubuntu.com_ubuntu_dists_precise_universe_i18n_Index
sudo rm -rf /var/lib/apt/lists/partial/lb.archive.ubuntu.com_ubuntu_dists_precise_restrivted_i18n_Index
sudo rm -rf /var/lib/apt/lists/partial/lb.archive.ubuntu.com_ubuntu_dists_precise_multiverse_i18n_Index
sudo apt-get update
Isso removerá as listas de apt em cache. E atualize-os novamente para obter o mais novo.