Em uma nova instalação do Ubuntu 12.04, percebemos que estávamos tendo problemas com o openssh, já que constantemente interrompia a conexão aleatoriamente após um período de tempo. Depois de fazer algumas depurações, descobrimos que poderíamos replicar consistentemente o problema da seguinte forma:
ping google.com #works
sudo apt-get clean #no issues
sudo apt-get update #stays at 0%, must ^C to exit
ping google.com #no longer connects
O único método que pode ser usado para restaurar o acesso ao DNS é reinicializar a máquina.
Informações adicionais: Nós substituímos o symlink resolve.conf por um arquivo real para especificar o servidor de nomes do google 8.8.8.8 (que eu pessoalmente fiz antes em 12.04 em nossa rede sem problemas). A máquina está em uma rede estática sem DHCP e recebe um endereço IP estático. Não há problemas em fazer o ping da máquina de outro lugar na rede, mas quando o openssh foi instalado, a conexão do ssh seria recusada.
Alguém tem alguma sugestão sobre como resolver isso?
Acontece que o problema estava relacionado ao IPv6. De alguma forma, durante a instalação, o Ubuntu assumiu o padrão IPv6 (que nossa rede não suporta), fazendo com que ele perca a conexão.
Reinstalar o Ubuntu sem estar conectado à rede resolveu o problema, mas tenho certeza de que seria mais fácil fazê-lo.
EDIT: A questão voltou um pouco mais tarde, mas finalmente conseguimos deduzir que havia outra máquina com o mesmo endereço IP na rede. Alterar o endereço IP resolveu o problema.