Da das Server-Image von Ubuntu eine minimale Installation ohne vorhandene Desktop-Umgebung ist, müssen Sie zunächst eine GUI für Ubuntu installieren.
Um dies auf Ubuntu 16.04 Server zu tun, verwenden Sie einfach den Befehl:
sudo apt install ubuntu-desktop
Danach sollten Sie in Ihrer GUI-Sitzung eine Anmeldeaufforderung erhalten. Wenn dies nicht der Fall ist, sollten Sie zuerst einen Neustart durchführen.
Nachdem Sie Ihre Desktop-Umgebung eingerichtet haben, sollten Sie Virtualbox neu installieren:
sudo apt install --reinstall virtualbox
Wenn Sie es nicht als Paket haben, laden Sie das .deb erneut herunter und:
dpkg -i <.deb_file>
Was höchstwahrscheinlich aufgrund fehlender Abhängigkeiten fehlschlägt, müssen Sie nur Folgendes ausführen:
sudo apt install -f
Und das sollte es sein.