Te explico lo que yo hice, seguí el tutorial de miui.es de myrecovery.
Hice antes de nada un wipe delete all data y luego ya los pasos que te han comentado, prueba a ver así.
OJO! Se borra todo lo que tengas, a mi me dio igual porque acababa de llegarme el mi4 y no tenía nada.