A mí me ha salido a la primera de la siguiente manera:
- Conecto el teléfono con la depuración desactivada y me sale el "Wait for Device".
- Conecto la depuración (Ajustes > Aplcaciones > Desarrollo).
- Tarda más o menos un minuto y ... ROOTED!!!!!!!!!
Espero ayudar!! Gracias por el TUTO!!!