Seit dem 15. April konnte ich auf einen Server keine virtuelle Maschine unter Virtualbox mehr starten.
Hintergrund war ein Update von Microsoft.
Dieser Forumsbeitrag half mir:
The porblem is caused by an update of of „NTDLL.DLL“ present in KB3045999:
Just remove this update (KB304599) at Windows Control Panel.