Moren, expongo con tu permiso el caso por si a alguien mas le ocurre.
Parece ser que tenia el SDK desactualizado, y tras reinstalarlos ha permitido hacer la operativa sin problemas, hemos desbloqueado el bootloader, flasheado el recovery y le he dejado descargando la ROM.
Voy a modificar el tutorial para indicar que hay que actualizarlo por si ya se tiene instalado anteriormente.
Cualquier cosa ya sabeis por donde ando.