Не стоит бегать с бубном и пытаться починить эту ошибку шаманством. Это временная ошибка и самый простой способ избавится от нее — поставить VirtualBox ранней версии.
В моем случае мне пришлось удалить VirtualBox пятой версии и поставить стабильную 4.3.12 . Все сразу заработало.
Если же вам очень хочется побить в бубен — вот еще пару способов решить проблему с этой ошибкой:
1) удалить Avira антивирус. VB с ним начала конфликтовать, начиная с пятой версии.
2) анинсталить апдейт винды KB3004394. Для этого в командную строку вводим:
wusa /uninstall /kb:3004394
Скорее всего это не поможет 🙂 Так что рекомендую просто удалить новую версию VirtualBox и поставить старую, надежную — до лучших времен, пока не выпустят апдейт.