Yo acabo de instalar un virtualbox en ubuntu 8.04, pero instalé el de la página oficial de
www.virtualbox.org, me bajé el .deb para mi distro y lo instalé con
sudo dpkg -i miarchivo.dev
funcionó perfecto, compiló kernel y demás...
Igual el de los repositorios oficiales me tiraba otro error:
¿Asignaste tu usuario al grupo virtualbox ?
Saludos