Si estás probando Ubuntu 12.10 en tu Virtualbox y te encuentras con que no eres capaz de instalar los añadidos del invitado, no estás solo. He instalado Ubuntu 12.10 en varias instancias y en casi todas ellas no soy capaz de instalar los complementos de invitado. Este es el mensaje que recibo:

Building the main Guest Additions module …fail!
(Mire en /var/log/vboxadd-install.log para saber qué ha fallado)

Mirando el archivo vboxadd-install

.log, encontrará que la causa del fallo de la instalación se debe a que faltan las cabeceras del kernel. Esto puede sonar complicado para usted, pero no se preocupe, aquí está la solución:

Abre un terminal (en la VM de Ubuntu) y escribe

sudoapt-get install build-essential kernel-headers-`uname -r` dkms

Una vez completada la instalación, puedes proceder a instalar las adiciones del huésped. Esta vez debería funcionar.