Acabei de instalar o VirtualBox 4.1.8 no meu Ubuntu 11.10 (desktop), mas usei outro jeito (assim, ele não resolverá seu bug, ele apenas ajudará você a instalar o VB):
- Acesse Virtual Box Linux Downloads
- Faça o download do arquivo .deb correspondente à sua plataforma (i386 / amd64)
- Abra o .deb. O centro de software será iniciado e permitirá que você instale o VB