Windows10+VirtualBox5.0.10でCentOS6.7をインストールしようとしていた時のエラー。
ネットワークアダプタ2にホストオンリーアダプター(VirtualBox Host-Only Ethernet Adapter)を追加して、仮想マシンを作ろうとブートするとエラーとなる。

VirtualBox error
仮想マシン"centos67"のセッションを開けませんでした。 Failed to open/create the internal network 'HostInterfaceNetworking- (VERR_INTNET_FLT_IF_NOT_FOUND). Failed to attach the network LUN (VERR_INTNET_FLT_IF_NOT_FOUND). 終了コード : E_FAIL (0x80004005) コンポーネント: ConsoleWrap インターフェース: IConsole {872da645-4a9b-1727-bee2-5585105b9eed}

どうやら、NDIS6 うんたらが関係しているみたい。
コントロール パネル\ネットワークとインターネット\ネットワーク接続
でVirtualBoxHost-Only Networkの設定で、VirtualBox NDIS6 Bridged Networking driver のチェックをONにして、無効化→有効化するとうまくいった。

VirtualBoxHost-OnlyEthernetAdapterSettings

・参考サイト
Failed to open/create the internal network Vagrant on Windows10

追記 2016.07.14

VirtualBox5.1をインストールしたら、再度同じエラーが発生した。

virtualbox Failed to open/create the internal network 'HostInterfaceNetworking-VirtualBox Host-Only Ethernet Adapter' (VERR_INTNET_FLT_IF_NOT_FOUND).

VirtualBoxHost-Only Networkの設定を見るとVirtualBox NDIS6 Bridged Networking driver のチェックがOFFになっていたので、ONにするとエラーは解消した。
(VirtualBoxを再インストールするとVirtualBox NDIS6 Bridged Networking driverの設定が変わることがあるのかもしれない。)