Hay un daño en el registro.
Intenta restaurar la copia más antigua del registro para ver si aparece su desinstalación en agregar o quitar programas. Utiliza el comando Scanreg /restore ó Scanreg /fix.
También puedes utilizar CleanSweep de Norton para remover programas, ó utilizar Registry Mechanic para limpiar el registro.
Si con éstas opciones no se pudo hacer algo para arreglar, entonces creo que necesitarás respaldar toda tu información (documentos), formatear y reinstalar todo desde cero.
Bye...