Aquí tienes un video del rooteo:
http://rootgalaxynote.com/galaxy-not...odcwmmethod-2
En el minuto 2, antes de rootear verás que ya aparece el triangulo amarillo con una admiración, supongo que es ese del que estas hablando. Eso es así al menos en la N8000 (3g), en la N8010 (WIFI) no estoy seguro del todo.
Aquí lo importante es que tenga el contador de flasheos a cero, para verlo entras en el modo del recovery del triangulo, y pulsas la tecla de volumen que se indica sin el cable USB puesto (en teoría puesto creo no pasa nada hasta que no subas archivos). Miras el contador de flaseheos que esté a cero y para apagarlo sostienes el boton de power unos cuantos segundos.
Si no lo está, entonces tienes que pasarsle el triangle away que viene en el post del root:
http://www.htcmania.com/showthread.php?t=451027
Eso si tienes que ser root, que por lo que dices ya lo eres.