Ok, primeiro nossa configuração:
Atualmente, estou trabalhando em VPN para um servidor do mac mini OSX 10.6. Nós temos uma VM testsetup rodando sobre isso, usando o Ubuntu 12.04.
Hoje, houve uma interrupção devido ao qual nosso mac mini servidor foi reiniciado. Desde então, eu era incapaz de iniciar uma conexão com a VM (que eu fiz boot) - sem ssh, sem web, .... Eu não poderia ssh ou web do mac mini para o vm também. Eu poderia fazê-lo de dentro da própria VM, no entanto. O Ping funcionou em todas as máquinas.
Por fim, tentei fazer o ping da VM para o meu laptop. Demorou um pouco, mas finalmente começou a pingar (sem tempo limite). Depois disso, web e ssh magicamente funcionaram.
Eu então não usei a máquina por cerca de 5 minutos, após o que tive que pingar do servidor para o meu laptop novamente antes que eu pudesse configurar uma conexão.
Estou no escuro sobre o que isso poderia ser, embora eu ache que isso tenha algo a ver com pesquisas.