Debes ir al directorio donde esta el sdk, en mi caso, a c:/sdk/tools, y desde ahi haces el adb reboot download, y deberia funcionarte.
Por ayudar, que igual ya meto la pata y lo sabes, para llegar a c:/sdk/tools, desde c:/user/nombre, haces cd.., cd.. otra vez, y te quedas en c:/ y ahora haces cd sdk y cd tools, y ya apareces en c:/sdk/tools
