Certifique-se de ter atualizado as instalações do Vagrant AND VirtualBox. Eu tive um problema semelhante (e deparei com essa resposta) e atualizar minha instalação do VirtualBox consertou isso.
O problema foi causado por ter uma caixa instalada com novas adições de convidados que a versão do software VirtualBox instalada. No meu caso:
GuestAdditions versions on your host (4.3.12) and guest (4.3.14) do not match.
Adicionando esta resposta caso alguém encontre o problema.