El móvil TIENE que reiniciarse al ejecutar el programa, de hecho creo recordar que se reinicia más de una vez.
Cuando pongo en el tuto que recomiendo encarecidamente NO tocar el móvil significa que dejes ahí el móvil y te largues a tomar un café, entre otras cosas para que no nos pongamos tensos por los reinicios jeje!
La primera vez que lo hice pensaba que no había funcionado, pero es que hay que dejarlo terminar, que te pida, bajar el programa clockworkmod (darle a la 'Y') y volverte a a tomar otro café (ya sabes, ojos que no ven...)
Espero haberte ayudado. Un saludo!!