In a fully updated ~amd64 system I'm seeing exactly the problem described in https://bbs.archlinux.org/viewtopic.php?id=299392. These users also created a virtualbox ticket for it: https://www.virtualbox.org/ticket/22193 The symptom is that a Signal 11 is received during early VM startup and the virtualbox UI shows the (generic) error 0x80004005. The solution is: ln -s /usr/lib64/libdl.so.2 /usr/lib64/virtualbox/libdl.so ln -s /usr/lib64/libpthread.so.0 /usr/lib64/virtualbox/libpthread.so Reproducible: Always