Você precisa remover o Windows Update KB3004394 (ou instalar esta atualização , que aparentemente remove apenas antigo). Todo o procedimento é explicado aqui .
Após desinstalar essa atualização, desinstale também o VirtualBox, reinicie e instale o VirtualBox, reinicie novamente.
Aparentemente outros também tiveram esse problema . A atualização parece não ser crítica e não deve causar problemas de segurança ao ser removida:
The Windows Root Certificate Program enables trusted root certificates to be distributed automatically in Windows. Usually, a client computer polls root certificate updates once a week. After you apply this update, the client computer can receive urgent root certificate updates within 24 hours.
Para outros, o problema pode ser causado pelo uso de temas personalizados (ou seja, com uma DLL de tema corrigida). Isso pode ser corrigido executando sfc /scannow
, mas isso não se aplica no meu caso.