Pero lo borraste del registro a mano?,tu viste que desaparecio con pasarle el ccleaner?,te aseguro que igual esta la carpeta despues de pasarle el ccleaner .
1-desintalalo.
2-andate al registro y borra la carpeta(sabes donde esta cierto).
3-pasale el ccleaner.
4-reinicia.
5-después de reiniciar,para asegurarte pasale el ccleaner e instalalo de nuevo,.
si no te funciona,me rindo y tu pc es único.
Suerte.
PD: Prueba instalar la version 10 primero.