guarda se nella cartella del programma ci sono dei file con l'icona del registro di sistema (il cubo composto da cubetti), con nomi del tipo backup e simili, oppure in una sottocartella backup.
se li trovi fai doppio clic su ognuno di quelli che portano la data in cui sono iniziati i problemi, in questo modo le chiavi di registro che hai cancellato verranno ripristinate nel registro di sistema.
io ho regseeker e ha una cartella apposita per memorizzare le chiavi cancellate dalle pulizie, non so se regcleaner fa altrettante ma credo proprio di si
buona fortuna
