Es curioso porque aunque dices que flasheaste la versión 5.1, tanto el bootloader como el recovery se mantienen de la versión anterior. Lo que me lleva a pensar que le pasa lo que le pasa a algunos Moto G. Tienen 'ese extraño problema de memoria interna corrompida', o como lo queráis llamar, de manera que le flashees lo que le flashees, aún dándote todo OK, no cambia nada en el Moto G. Vamos que sigue con lo que tenía.
Lo malo es que además lo que le pasa es que alguna otra dolencia tenía que lo dejaba en bootloop. De modo que así se quedara 'forever'.