el problema es el xposed, quítalo y verás que todo empieza a ir bien, a mi me pasó algo similar.
En cuanto a lo del cambio de imei se puede hacer, vete al sat a que te cambien la placa del tlf, es la única manera legal de hacerlo, de otro modo sería ilegal y aquí no apoyamos ese método.
