Por fin he conseguido desbloquearlo. Me he dado cuenta de un aspecto muy importante que no está mencionado en la guía y creo que habría que mencionar. El desbloqueo se pide para una cuenta Xiaomi en base a un número de teléfono. Yo ya tenía una cuenta Xiaomi (ya tenía una Miband 2) pero la cuenta estaba asociada a mi correo electrónico, mientras que el desbloqueo queda asociado al número de teléfono, por lo tanto la cuenta y la autorización no se reconoce. Cuando he seguido los pasos de "Current account is different from the account info on the device", además de añadir mi cuenta después he tenido que ir a las opciones de mi cuenta Xiaomi y añadir a mi cuenta el mismo número de teléfono que había recibido la autorización (el que se pone en el formulario de petición). Tras pasar varios procesos de validación he conseguido asociar mi número de teléfono a mi cuenta de Xiaomi y en ese momento sí que ha pasado del famoso 50% y el error: me ha validado la cuenta y lo he desbloqueado sin problemas.
Parece una tontería pero es importante comentarlo en el tutorial para los usuarios que ya tienen cuenta de Xiaomi.