Usando o Ubuntu 16.04 e instalando o VirtualBox 5 de acordo com o método prescrito aqui para "Distribuições Linux baseadas no Debian":
https://www.virtualbox.org/wiki/Linux_Downloads
Isso enfrenta um problema com o kernel nesta versão que é resolvido da seguinte maneira:
Tentativa de criar um adaptador somente para host, assim falha:
$ VBoxManage hostonlyif create
0%...
Progress state: NS_ERROR_FAILURE
VBoxManage: error: Failed to create the host-only adapter
VBoxManage: error: VBoxNetAdpCtl: Error while adding new interface: failed to open /dev/vboxnetctl: No such file or directory
VBoxManage: error: Details: code NS_ERROR_FAILURE (0x80004005), component HostNetworkInterfaceWrap, interface IHostNetworkInterface
VBoxManage: error: Context: "RTEXITCODE handleCreate(HandlerArg*)" at line 71 of file VBoxManageHostonly.cpp
lsof | grep vbox
mostra?