Compartilho o que funcionou comigo para resolver o problema do Virtualbox que exibia a mensagem abaixo sempre que eu tentava iniciar uma máquina virtual:

vboxclient: the virtualbox kernel service is not running

Creio que há mais de uma causa para esse problema, mas compartilho o que deu certo comigo.

Trata-se da função de virtualização desabilitada no computador. Isso é configurado no BIOS. No caso do HP 6005 Pro, a opção fica em:

Security → System Security → Virtualization Technology (ENABLE ou DISABLE). Após fazer essa mudança, salvei e tentei executar o VirtualBox novamente. Sucesso!

Abraço!