@Alph :
Suite à ta recherche de dépôts, dans ton message #6, je suis allé voir le lien que tu donnes et, OUI, le dépôt existe bien pour les dernières versions mais on ne me l'avait pas signalé et je ne l'avais pas vu...
J'ai trouvé des dépôts sur le site de Virtualbox, ici, mais étant une bille en anglais j'aimerais savoir si on peut les rajouter et comment
De fait, j'avais dans mon source.list le dépôt "ancienne formule" :
deb http://download.virtualbox.org/virtualbox/debian lucid non-free
... et celui-ci ne propose pas de version supérieure à V3.
Il suffit de modifier la ligne (par gedit sur le source.list ou en graphique dans synaptics, onglet "dépôts") pour y ajouter "contrib", afin d'obtenir l'accès aux versions V4.
deb http://download.virtualbox.org/virtualbox/debian lucid contrib non-free
Après un rechargement de la liste des programmes, ça roule, il reconnaît la version 4 (déjà installée) et l'affiche dans le bon dépôt. Merci Alph !
Dommage qu'un message ne nous ait pas prévenus explicitement que le dépôt virtualbox était modifié, on se serait évité des prises de tête inutiles.