Może ktoś będzie szukał jeszcze rozwiązania. Trafiłem na analogiczny problem, co prawda nie z xiaomi ale może być taka sama przyczyna. Telefon udało się sparować po zmianie jego nazwy z takiej w której występowały różne dziwne znaki, w moim przypadku nawiasy na taką gdzie były tylko litery i cyfry.