A mi no me reconocia tampoco el movil en Recovery... al final lo que hice fue desinstalar los drivers desde el administrador de dispositivos, y luego instalar los universales de este link:
https://plus.google.com/u/0/10358393...ts/BQ5iYJEaaEH
Tambien actualicé las platform-tools, desde el SDK Manager.
Una vez hecho eso, ya me lo reconocio desde el recovery y pude hacer el adb sideload, y ahora mismo esta haciendo la actualizacion...