Por lo visto, los de Miui han copiado parte del código de Xposed "por error" y por eso al instalarlo se lía la de dios. Hasta que no quiten el código ese no va a funcionar.
Por lo que dicen en este hilo, se han disculpado y lo van a quitar, pero de eso ya hace un mes y aquí seguimos.
http://en.miui.com/thread-16609-1-1.html