Te voy a hacer una serie de preguntas, pero no te ofendas por favor, a veces "se nos van las cabras" en las cosas más sencillas:
1. Antes de ingresar los comandos, en CDM ingresas a la carpeta "Platform-tools"?
2. Estas conectando el celular en modo fastboot?
3. Intenta escribir "adb reboot" con el celular conectado para ver si tienes instalado bien el Androin SDK (el celular se debe de reiniciar)