Este é um problema intermitente para mim e definitivamente parece estar relacionado à rede. Eu encontrei algumas informações mais úteis no Vagrant GitHub # 391 e # 455 Eu tentei excluir minha rede somente host não utilizada nas configurações do VirtualBox (como recomendado como uma possível correção em um dos problemas do GitHub) que não parece ajudar.
A partir do modo gui (como descrito em uma resposta anterior) é uma ótima maneira de depurar / corrigir problemas. Descobri que é porque, por qualquer motivo, a VM não pode obter um endereço IP na inicialização. A partir do modo GUI, o login (vagrant / vagrant) e a execução de sudo dhclient
no sistema operacional guest recuperariam o endereço IP e o processo de configuração do Vagrant seria concluído com êxito.
Ainda procurando uma correção permanente.
Espero que isso ajude!
[EDITADO PARA ADICIONAR]:
Uma sugestão útil foi adicionada ao GitHub Issue # 455 que envolve adicionar a seguinte configuração ao seu Vagrantfile
:
config.ssh.max_tries = 150
Isso está funcionando atualmente para mim e parece fazer sentido, já que o problema parece estar relacionado ao tempo limite - aumentar o número de tentativas deve aumentar a probabilidade do processo SSH ter sucesso no tempo. É uma questão intermitente em primeiro lugar, então vou reservar julgamento por um tempo, mas os dedos cruzados vão funcionar! Obrigado a karel1980 por sugerir a correção.