Pasos que debes seguir:
Pulsa en Inicio, Ejecutar, allí escribe regedit y dale a Aceptar, esto ara que se te abra el editor de registro, donde deberás buscar:
HKEY_LOCAL_MACHINE/Software/Microsoft/Windows/CurrentVersion/Unistall
Ahora en el submenu que desplega "Unistall", solo será buscar el programa mal desinslado, pulsar en él y eliminarlo.