Yo he desbloqueado un Note 4X hace 2 días, con solicitud de desbloqueo pedida a principios de semana. Sin problemas.
Cuando lo hice con el 4X, sí me asusté por eso de formatear la partición por lo de estar encriptada y hacer falta una contraseña, para el Note 4X el tutorial que seguí ya decía lo de formatear todas las particiones menos la memoria interna y el USB OTG y ni me encontré ese mensaje.
Por cierto, para el 4X necesité el VPN, para este me hizo la asociación con la cuenta MIUI sin ningún problema. En ningún caso llegué a activar el servicio de encontrar dispositivo o algo así de la cuenta MIUI, que todos los tutoriales lo dicen, ni a instalar una ROM fastboot ni nada de eso. Desbloqueo, TWRP por fastboot y xiaomi.eu desde la memoria interna.
PD: Te cobran de verdad el SMS que te envían para lo del código de desbloqueo?