Outra questão que eu tinha parecido muito relacionada; "Aguardando a configuração completa da rede", seguido por "aguardando mais 60 segundos ..." durante cada inicialização. Quando segui o conselho do bug # 916890 para comentar esta linha em /etc/network/interfaces
:
iface eth0 inet dhcp
ambos os problemas foram resolvidos.