En la carpeta de instalación del VirtualBox hay un fichero que se llama algo así como Vbuninstall (o algo parecido). Si lo ejecutas, obviamente, te desinstala el programa (aunque esté mal instalado). A mi me ha pasado un montón de veces y siempre he recurrido a esta solución.
Saludos