O problema WinVerifyTrust parece ocorrer devido à falta de um certificado raiz apropriado da CA instalado no armazenamento das Autoridades de Certificação Raiz Confiáveis do Windows.
Para resolver o problema, você pode tentar instalar o certificado raiz da Autoridade de Certificação Primária Pública da VeriSign (s) se aplicam a você. Por exemplo, no meu caso, solicitei a Autoridade de Certificação Primária Pública VeriSign Classe 3 - G5 (Root 3) Certificado de CA. Você vai baixá-lo como um .pem , mas para instalá-lo, você pode alterar a extensão do arquivo de certificado para .crt e clicar duas vezes nele e clicar em "Instalar certificado". Ele deve ser instalado automaticamente no armazenamento de certificados apropriado.
Após a instalação, o VirtualBox 5.0.2 é inicializado sem o erro WinVerifyTrust.