Programas.. no se dejan eliminar

Buenos días para todos.....
¡AYUDA! Estaba realizando un soporte técnico en 2 computadores con Windows XP eliminándole algunos programas por el método ya tradicional conocido y también por el Ccleaner, pero después que reinicio el computador esos programas me aparecen de nuevo instalados. también ya les he eliminado el registro por medio del REGEDIT pero nada. he borrado archivos temporales y esos archivos después que reinicio el computador nuevamente me salen. he percibido que cualquier cambio que yo haga en esos computadores no se ven reflejados después que lo reinicio.