Wie man vieleicht schon in der Rezension zum (leider nicht ganz richtigen) Produkt gesehen hat... hatte ich bisher leichte Probleme Virtualbox zum laufen zu bringen und somit auch vagrant...
Grund dafür war, das ich sowohl vagrant als auch virtualbox versucht habe, aus den völlig veralteten Versionen in den Repos zu installieren.
Wenn man bei virtualbox.org die Ubuntu 17.04 ("Zesty") / 17.10 ("Artful") in der 64bit Version und auf vagrantup.com die Debian 64-bit Version herunter lädt und beides per sudo dpkg -i installiert funktioniert das tadellos: