Как понять 2fa не проходит? Код неверный? Если да, то надо попробовать время на телефоне и на пк настроить 1 в 1, секунду в секунду (в т.ч даты должны быть одинаковыми)
+Для яндекс ключ, в настройках приложения применить сдвиг времени, и обновить сдвиг времени .

С привязкой телефонов действительно есть проблемы, но с 2fa это вообще никак не связано, даже рядом не стоит