Consegui e resolvi o mesmo problema no Ubuntu 17.10:
-
Instale a última versão do VirtualBox para o seu lançamento do Ubuntu
-
Corrija o erro "cabeçalhos ausentes":
% bl0ck_qu0te%instalando os cabeçalhos ausentes:
sudo apt install linux-headers-lowlatency linux-headers-4.13.0-16-lowlatency
-
Execute novamente o processo de configuração executando:
sudo /sbin/vboxconfig