No está demás preguntar, has cerrado Kies cuando has conectado el Note al ordenador? No sé qué es lo que pasa si lo deja abierto (supongo que únicamente impide el flasheo).
Otra cosa, tenías instaladas alguna ROM cocinada? O tenías el GB? Si es el caso y quieres pasarte al ICS, en la firma de @eldelcairo hay un link que te dirige al tema de Criskelo ICS, donde está todo explicado para instalar ICS stock y root. A ver si te sirve.
No soy un entendido del tema, pero no parece que el tuto que seguiste tuviera algún fallo, aparentemente todo está correcto.
Mucha suerte!!