Después de un rato analizando con strace, parece ser que el poblema radicoa em que  hace multitud de comprobaciones de ficheros/directorios en /home/vbox, que lógicamente no existen.Al estar bajo un entorno de [...]]]> Bajo determinadas situaciones , en este caso, Debian 4.0 + VirtualBox 1.4.2 + AutoFs 4.0 el arranque de VirtualBox puede llegar a ser eterno..

Después de un rato analizando con strace, parece ser que el poblema radicoa em que  hace multitud de comprobaciones de ficheros/directorios en /home/vbox, que lógicamente no existen.Al estar bajo un entorno de AutoFS, la demora de las comprobaciones se incrementa,y de ahí, la lentitud al arracar.

La solución es muy sencilla, crear una nueva entrada para /home/vbox o crear un symlink a dicho directorio.