Wer bis anhin das Oracle APT-Repository benutzt hat, wird evtl. noch nicht virtualBox-4.0 Paket sehen. Man muss die Sektion contrib für das Oracle-Repository in sources.list eintragen, dann klappts.

Liegt daran, dass VBox von Oracle selber nun unter der GPL steht und die proprietären Komponenten von früher nun ist Extension Pack gewandert sind (unter PUEL).