Llevo viendo este problema por los foros desde que tengo un Xiaomi.
Aunque a mí nunca me pasó, en todos los subforos lo puedes encontrar en algún momento, da igual el modelo o la versión de MIUI (lleva pasando desde al menos MIUI 7 que entré yo en el mundillo).
Es tan aleatorio que no sé si habrá una solución real.
Posible soluciones que recuerdo haber visto:
1. Deja que el móvil se descargue del todo hasta que se apague. Espera unos minutos antes de enchufarlo. Cárgalo al 100% sin encenderlo. Cuando se ha terminado de cargar enciéndelo. Es tan absurdo que no sé cómo es posible que esto funcione.
2. Entra en modo Fastboot (apaga el teléfono, enciéndelo con Botón Volumen - y Botón de encendido). Y ya está, no hay que hacer nada aquí, una vez has entrado en Fastboot reinicias el teléfono normalmente. Una vez más, me parece absurdo, pero a algunos les funciona...
Si quieres una solución más definitiva, cambia a una ROM que no esté basada en MIUI, tal vez a los de AOSP no les pasa. También puedes cambiar de marca de móvil...