OK compi, me alegro de que al final pudieras hacerlo con esa herramienta, al fin y al cabo,esta diseñada,entre otras cosas,para automatizar el proceso del flasheo del recovery y hacerlo más rápido y fácil...
de todas formas, si deberías comprobar lo del fasboot de tu pc,por si lo tuvieras que necesitar en el futuro(prueba lo del comando que te puse arriba)
Algo debías hacer mal, porque el proceso del tuto funciona....XD
Respecto a la OTA no estoy seguro 100x100..
Pero yo apostaría que primero debes pasar por la 4.0.4