エラー内容

...
==> default: Clearing any previously set network interfaces...
There was an error while executing `VBoxManage`, a CLI used by Vagrant
for controlling VirtualBox. The command and stderr is shown below.

Command: ["hostonlyif", "create"]

Stderr: 0%...
Progress state: E_FAIL
VBoxManage.exe: error: Failed to create the host-only adapter
VBoxManage.exe: error: Code E_FAIL (0x80004005) - Unspecified error (extended info not available)
VBoxManage.exe: error: Context: "int __cdecl handleCreate(struct HandlerArg *,int,int *)" at line 66 of file VBoxManageHostonly.cpp

Window10にアップグレードしたことで発生。

世界中のVirtualBox Vagrantユーザが阿鼻叫喚しているようで、
検索するとすぐに原因がわかった。
参考サイト
Vagrantでのhost-only adapterのエラーを回避する方法 on Windows10

https://www.virtualbox.org/ticket/14040
ここのVBox-Win10-fix-14040.exeをダウンロードして実行すればいいようです。

現在、VirtualBoxの最新版(5.0.18)ではこの問題は解決しているようです。
Updateした後に、vagrant upすると2回ほど認証を求められるだけで問題なく起動できます。