También recurrí a instalar el .zip mediante TWRP pero apenas inicia el procedimiento sale error y se cancela la operación. Menciono esto por si a alguien más le llega a surgir esta idea...
Probaría flashear el recovery original de la firm 5.1 y volver a intentar actualizar desde el menú Opciones, pero entre que lo tengo rooteado, con el modem de otra ROM y con Xposed instalado que no sé cuánto pueda haber modificado en el sistema me da temor de terminar con un lindo Moto E de pisapapeles...
Se me ocurre que quizás funcione la OTA si se reinstala de cero el firmware 5.1 con recovery stock y todo.