OK, I solved the problem. No, actually a Slovenian Xiaomi enthusiast told me to try it. I saw many people have problems with that, so I hope it works for you too!
All I did was DL the latest chinese MiUnlock tool, and it passed the 50% mark and unlocked it!
Good luck!