Você precisa instalar os cabeçalhos do linux, remover o virtualbox-dkms e instalar o virtualbox-dkms. As instruções passo a passo são dadas no link a seguir, link
Não consigo carregar o Virtual Box desde a atualização para o Ubuntu 12.10. Ele me diz para reconstruir os módulos do kernel executando /etc/init.d/vboxdrv setup . Quando eu faço no terminal, o sistema não pode encontrar o linux-headers-3.2.0-32-genérico. Eu verifiquei /usr/src e os únicos cabeçalhos disponíveis para as versões 3.5.0-17 e 3.5.0-18 .
Alguém pode me dizer como recriar os cabeçalhos que o sistema está procurando?
Bem, devido à versão do kernel eu acho que você tem o Ubuntu 12.10 (12.11 não é uma versão do Ubuntu, por favor edite sua pergunta e corrija).
Então você disse que o virtualbox não funciona devido a falta de cabeçalhos do kernel 3.2.0-32. Este kernel é da versão 12.04 do Ubuntu. O Ubuntu 12.10 usa 3.5.0-17 (série 3.5). Então, a única coisa que posso imaginar é que você atualizou de 12.04 para 12.10 e o kernel antigo permaneceu no seu sistema.
A solução fácil aqui é remover o antigo kernel 3.2.0-32.
Veja aqui como remover o kernel antigo
Em seguida, execute novamente sudo /etc/init.d/vboxdrv setup e fique bem.
Eu segui o conselho do @NikTh, mas isso tornou meu sistema incapaz de inicializar. Parece que o gerenciador de inicialização do Grub não atualizou completamente quando eu atualizei o Ubuntu para a versão 12.10. O pacote foi extraído, mas não foi instalado. Eu fui capaz de determinar este fato depois de fazer uma inicialização de linha de comando para o kernel 3.5.0-18. Em seguida, reiniciei meu CD de instalação original da versão 9.04 e, no menu, selecione "Recuperar um sistema corrompido". Então, no seletor do modo de recuperação, selecionei "Reinstalar o carregador de inicialização GRUB". Isso resolveu meu problema corrigindo os erros no gerenciador de inicialização e, portanto, fornecendo ponteiros para o kernel atual para que o vbox funcionasse novamente.