Eu não posso lhe dar uma razão para o motivo pelo qual o VirtualBox não está sendo iniciado sem conhecer detalhes específicos do ambiente. Mas em vez de reiniciar o sistema cada vez que você tentou matar o processo e reiniciar o serviço ..... você vai economizar algum tempo.