Bom pesquisando um pouco aqui encontrei alguns links que dizem que excluindo o diretorio /var/lib/apt/lists/partial o erro se resolveria, dentro desse diretorio estão dois arquivos:
pa.launchpad.net_n-muench_vlc_ubuntu_dists_natty_Release
ppa.launchpad.net_n-muench_vlc_ubuntu_dists_natty_Release.gpg
Eu exclui os dois mas eles sempre voltam, alguém tem uma luz ai?