A tentativa de atualização do VirtualBox faz com que o 16.04 falhe

Question

Eu estava rodando 16.04 como uma VM no VirtualBox 5.0.20 com o Win 7 como host.

Ele estava funcionando bem até que uma atualização do VB foi tentada (primeiro para 5.0.26 e depois para 5.1). Ambos os upgrades falharam, portanto o VB 5.0.20 foi recarregado, mas agora o 16.04 não será iniciado corretamente.

Aparentemente, a VM começa, mas sem a interface gráfica esperada, pois uma sessão de terminal pode ser iniciada usando ALT + CTL + F1. Em vez disso, uma mensagem de erro - " cliente do Virtualbox falhou ao conectar-se ao serviço de kernel de caixa virtual (RC = verr_access_denied )" aparece na área de trabalho não reconhecida.

Além disso, a VM solicita o ID do conjunto de chaves de login, que aparentemente aceita. O que está acontecendo?

ADICIONAL -

Enquanto na sessão de tela eu posso ver que o 16.04.1 LTS está rodando. Também GNU / Linux 4.4.0.31-genérico x86_64 (que eu assumo é o kernel correspondente). Em caso afirmativo, por que a mensagem errada parece dizer que a máquina virtual do Ubuntu "não conseguiu se conectar ao serviço de kernel do VirtualBox"?