Buenas, me he puesto en contacto con el soporte técnico de Xiaomi y me han contestado esto, por si a alguien le sirve:

"Para solucionar la incidencia que nos indica, le recomendamos restablecer el dispositivo a ajustes de fábrica:

1. Con la Mi Box encendida, desconecte el cable de alimentación.
2. Vuelva a conectarlo mientras mantiene pulsados, al mismo tiepo, los botones de Enter (redondo grande) y Atrás (<--).
3. Aparecerá el menú Recovery de Android. Debe seleccionar la opción WIPE DATA/FACTORY RESET y confirmarla.
4. El dispositivo se restablecerá.
5. Volverá al menú anterior, y en esta ocasión, debe seleccionar REBOOT SYSTEM NOW."

La verdad es que a mi no se me despliega ese famoso menú Pero estoy en ello a ver si consigo alguna mejora.

Saludos y gracias!