Привет! Если вы переустановили приложение Authenticator и использовали его для генерации пароля или одобрения для этого стороннего сервиса, но не сделали резервную копию аккаунтов в Authenticator, то приложение на новой установке не будет распознано как то же устройство.
https://support.microsoft.com/authenticator/back-up-your-accounts-in-microsoft-authenticator
В таком случае вам потребуется использовать другой доступный способ верификации для доступа к этой службе или связаться с его службой поддержки, чтобы они могли удалить предыдущую регистрацию аутентификатора со своей стороны. Это потому, что каждая новая установка приложения воспринимается как отдельный идентификатор устройства, поэтому если аккаунт не был корректно скопирован и восстановлен, обычно нужно заново настраивать метод аутентификации со стороны сервера.