Eu tive o mesmo problema ao executar um Virtualbox em um Macbook Air. Aqui está o que eu fiz para remediar o problema.
Atualize seu sistema para os pacotes mais recentes:
apt-get update -y
apt-get upgrade -y
apt-get dist-upgrade -y
Em seguida, reinicie
Em seguida, instale todas as dependências executando o seguinte comando:
apt-get install linux-headers-$(uname -r)
Em seguida, reinicie novamente.
Carregue o CD de inclusões de convidados do VirtualBox. Crie uma pasta e copie os arquivos do CD para o seu disco rígido. Eu copiei tudo mesmo que provavelmente não precisei.
Em seguida, chmod 755 VBoxLinuxAdditions.run
./VBoxLinuxAdditions.run
reinicie e deve funcionar.
Isso funcionou para mim