Muy raro, igual el movil es libre y no da problemas al restaurarle cualquier copia pero al intentar instalar via OTA no coincide el CID y por eso te da ese error. Dime el CID de tu movil y miramos a ver si puede ser de eso. Y sí, el recovery original no es un recovery como puede ser el Nexus o cualquier otro, es normal que te salga el telefono con el triangulo.