Un problème de freeze lors du dist-upgrade a causé quelques dommages que j'ai pu récupérer. J'ai donc désinstallé virtualbox puis réinstallé la bête.("apt-get remove virtualbox* --purge" puis "apt-get install virtualbox", le tout évidemment en sudo)
Lors de l'installation, j'ai bien eu quelque chose qui ressemblait à un message d'erreur
Paramétrage de virtualbox (4.2.16-dfsg-3) ...
* Stopping VirtualBox kernel modules [ OK ]
* Starting VirtualBox kernel modules * No suitable module for running kernel found
Il s'agissait vraisemblablement d'un simple "warning", car après lancement de virtualbox, l'installation de mon gentoo virtuel a pu démarrer !
Donc problème résolu
Grand merci à tous ceux qui m'ont aidé et bien sur une mention spéciale à Tiramiseb, toujours d'excellent conseil !