Meu Ubuntu não atualiza! Meu apt-get não funfa! Não mais.
System -> Administration -> Software Sources -> Aba "Ubuntu Software"
-> Download from -> Outro Server que não seja o do Brasil.
Reinicie o diabo da atualização que você estiver fazendo.
É mais lento pra baixar mas funciona.  09:51