Navegasteis con el cmd hasta la carpeta donde tenéis que pegar el archivo dentro de sdk platform-tools y con el Móvil en recovery?
Yo para hacerlo mas fácil cambie el nombre del archivo y le puse actualización. Así el comando una vez estas en el directorio platform tools con el cmd solo puse "adb sideload actualizacion"
Aquí lo explica bastante bien.
http://m.xatakandroid.com/moviles-an...-android-4-4-1