VirtualBox im Standard-Programme-Ordner installiert oder in einem benutzerdefinierten Verzeichnis? Das könnte ein Rechteproblem sein, da das Programm die Rechte seines Installationsordners mitnimmt beim Start und später evtl. nicht in der Lage ist, die Registry oder das Startmenü-Verzeichnis zu beschreiben. Dazu gab es
IMHO auch einen KB-Eintrag bei Oracle.
Starte VirtualBox mal probeweise mit Adminrechten und schau ob sich das normalisiert.