Lo primero que teneis que hacer es mirar el numero de compilacion de tu movil, segun el numero que ponga tienes que descargarte el recovery de stock que coincida con ese numero. Yo lo he hecho con el numero de compilacion 3.29.161.9 de vodafone que es el que tengo en mi M8. Yo despues de buscarlo alfinal lo saque de aqui :
http://forum.xdadevelopers.com/show....php?t=2701376 te metes a OTA UPTADES, dentro vereis que hay dos categorias y le dais branded cid le dais a click the show content vas leyendo hasta donde te pone voda001,voda112 y asi y veras en naranja te pone 3.29.161.9>4.19.161.9 te lo descargas y en la carpeta firmware encontraras el archivo del recovery . Una vez lo tengas descargado y teniendo el ordenador la carpeta de platforms-tools lo metes dentro, abres una ventana de comandos enchufas el movil al ordenador teniendo activa depuracion usb y en modo fasboot( boton apagar + volumen abajo), en la ventana de comandas escribe:
adb devices y pulsas enter
fastboot erase cache ( esperas a que termina tarda dos segundos)
fastboot flash recovery recovery.img ( vuelves a sperar unos dos segundos) una vez finalice reinicias el movil. Luego te vueelves a descargar la actualizacion y la instalas y te funcionara.