Yo sigo pensando que es tema de recovery. Ese error se ha dado en otros móviles y siempre se ha solucionado de una de las siguientes maneras:
-Haciendo los wipes adecuados.
-Cambiando el recovery.
-Bajando una Rom adecuada.
Te pongo algunos ejemplos con otros móviles dentro de este mismo foro:
http://www.htcmania.com/showthread.php?t=297966
http://www.www-.htcmania.com/showthread.php?t=185612
Un saludo