Tenta o seguinte apt-get update --fix-missing para tentar forçar a atualização. É provável que tenha quebrado os pacotes de verificação dos repositórios.
-- João Fracassi Técnico em Informática e Redes Fone: (51) 8452-1488 -- Mais sobre o Ubuntu em português: http://www.ubuntu-br.org/comece Lista de discussão Ubuntu Brasil Histórico, descadastramento e outras opções: https://lists.ubuntu.com/mailman/listinfo/ubuntu-br