この問題に悩まされていたが、
https://superuser.com/questions/1284924/virtualbox-freezes-my-host-system-ubuntu-16-04
この stackExchange を見て問題が解消された。
原因はおそらくvirtualboxのバージョン5.0を使っていたこと。
バージョン 5.1 に上げたら起動した。
バージョン 5.1 にあげるところでも躓いたのでメモしておく。
`sudo apt install virtualbox-5.1`
そのため、
`sudo aptitude install virtualbox-5.1`
として、インストールを行った。