Mejor mete todos los ficheros en una carpeta llamada adb, por ejemplo en la raiz del disco duro (c:\adb) y luego desde el MS-DOS en esa carpeta ejecuta los comandos. Comprueba que no hay otra carpeta adb creada dentro de la que tú has creado (MUY IMPORTANTE). Suponiendo que has descomprimido el zip en c:\adb y que ahí están los ficheros tendrías que hacer esto en la ventana del MS-DOS:
c:
cd\adb
y a partir de ahí verás que el MS-DOS pone algo asi:
c:\adb>
Ahora ya deberías poder escribir ahí los comandos del tutorial y te tiene que funcionar.
Por lo que cuentas el teléfono se comunica perfectamente con el PC, y está todo bien, pero los comandos los estás ejecutando desde una carpeta diferente a donde están los archivos y por eso te falla. Hazlo como te he puesto y no deberías tener problemas.