Vagrantを1.8.5にアップデートし、vagrant up
をしたら、default: Warning: Authentication failure. Retrying...
というエラーの後で、time outになるエラーに遭遇した。
以下のissueに答えが書いてあった。
・[Authentication failure after inserting new key with Vagrant 1.8.5. [PATCH] ] (https://github.com/mitchellh/vagrant/issues/7631)
Vagrant 1.8.5によるエラーだったようなので、1.8.4にすることで解決した。