Yo también utilizo el regcleaner y va fenomenal pero a veces quedan "marcas" en el registro que regcleaner no ve, así que si después de utilizar el regcleaner sigues con los problemas ejecuta el regedit busca "nero" y vas borrando las entradas que encuentre que alguna habrá. (buscas. borras y pulsas F3...)

Saludos.