Algernon на всякий случий доп инфа - при установке 2фа не сканировался QR-код, а копировался буквенно-цифровой код. И вероятнее всего он был скопирован не полностью (это предположение).
После этого аутентификационная прога генерит некорректные ключи.