No es que tanto haya cambiado, no recuerdo si por licencias (o a saber) la version de los repositorios de Ubuntu solo tienen una version "LITE" (VirtualBox OSE)
Si te bajas el paquete de VirtualBox de la pagina oficial es la versión con todas las prestaciones. Y vamos es simple de instalar, lo descargas, le das al segundo boton del raton y le das a abrir con el instalador de paquetes que tengas. (a mi en Kubuntu es QApt)
El tema es que en la versión "OSE" no hay soporte para usar dispositivos USB reales como dispositivos dentro de la virtualizacion, como si lo tiene la version completa, y por lo tanto el S.O. virtualizado no puede ver ni usar un Wifi USB como tal.