Vuelve a revisar con el regedit hasta que no quede rastro de ellos.

Dices que lo encontraste, existe el fichero???

comentario: regedit, buscar y borrrar, una vez borrados todos cierras regedit y lo vuelves a abrir y buscar, para asegurar que no esta.

Si tras encender vuelve a estar en regedit tendras algun virus, aware, ... que te lo vuelve a meter en el registro.