Ich habe es scheinbar geschafft. Das Aktivieren der Intel Virtualization Technology in den BIOS-Einstellungen des Host-Computers scheint das Problem gelöst zu haben. Nicht sicher, warum das überhaupt los war, aber los geht's.
Gemäß dem Fehlerbericht wurde dieses Problem in der VirtualBox-SVN behoben und wird in der nächsten 4.3.x-Wartungsversion enthalten sein.