Seguindo as instruções eu instalei o docker no Ubuntu 13.04 (e no kernel 12.04 + 3.8), puxei o container base e iniciei um shell dentro dele. Ele tem um IP privado e pode pingar seu gateway padrão, mas não pode conectar-se a nenhum host externo, portanto, não há o apt-get para mim.
Eu tenho "net.ipv4.conf.all.forwarding = 1" no meu sysctl e tenho regras POSTROUTING na tabela iptables / nat.
O instalador do docker esqueceu-se de adicionar algumas regras ou está faltando alguma coisa?
Você tem a regra MASQUERADE?
Você pode tentar iniciar o daemon com docker -d -b testbr0 e tentar novamente?
Isto irá criar uma nova ponte e configurar todas as regras do iptables para ela.
Se funcionar, provavelmente significa que iptables -t nat -F ocorreu em algum momento e as regras nat para o docker foram perdidas. Você pode recriá-los manualmente ou mais facilmente, remover a ponte do docker e reiniciar o docker:)