Com o Oracle Virtual Box 5.1, o DKMS (Sistema de Gerenciamento Dinâmico de Kernel) não é mais usado para baixar o código fonte e compilá-lo para cada atualização do Kernel.
Vá para Instale o mais recente VirtualBox 5.1 Ubuntu 16.04 instruções sobre:
- removendo a versão antiga
- adicionando o VirtualBox ao sources.list (informa ao Ubuntu onde encontrá-lo)
- adicionando a chave de assinatura do VirtualBox à biblioteca
- instalando a versão atual do VirtualBox
Além disso, em vez da versão 4.8.1 do Kernel, que tem as falhas de segurança "Dirty COW" ( O que é o erro COW sujo? ), você deve usar a versão mais recente do kernel 4.8.4 (a partir de 27 de outubro de 2016), que tem o bug consertar.