Pues no lo se, realmente es hacer eso, agregar una nueva APN, que es la que tengas con tu operador, yo asi lo hice en un clon de S4 que tengo y estoy a la espera del Mi4, y por lo que tengo entendido es asi, igual es problema de la rom que tengas instalada, que version de MIUI tienes?, la rom?, no se es por intentar ver haber si probando otra rom se soluciona.