Como Nathan disse, mas no caso de não funcionar, isso pode funcionar. Eu consertei uma vez indo ao centro de software, edit > Software Sources
. Desative tudo, feche a janela ( sudo apt-get update
apenas para verificar se não há nada) e, em seguida, reative tudo, exceto os repositórios de código-fonte.