Si hiciste una instalación limpia no se que puede ser pero intentaría lo que viene a continuación. Si actualizaste desde una versión anterior a la actual LTS probaría a reinstalar virtualbox: apt-get --reinstall install virtualbox (con permisos de administrador). Si lo anterior no funciona, elimina el paquete y vuelve a instalarlo y si sigue sin funcionar pregunta en Askubuntu o en la página oficial de Virtualbox.