Habe es hingekriegt.
Woran es genau gelegen hat kann ich nicht sagen, aber ich empfehle einfach das Profil zu vervollständigen und die Find Device Option unter MiAccount > MiCloud zu aktivieren. Es hat mir bis zum schluss angezeigt das es nicht aktiviert ist, trotzdessen hat es dann beim erneuten Unlockversuch problemlos geklappt.