微軟Authenticator驗證器無法使用

我在更換新手機的時候忘了備份微軟驗證器的檔案，舊手機已經刪除資料還原出廠預設值，想請問一下我該如何解決新手機無法使用驗證器的問題，驗證器畫面會一直出現你的螢幕鎖定已經變更，下面訊息說我的帳戶已經不在支援手機登入，必須從帳戶重新啟用手機登入，我該如何排除這個問題，目前用帳號密碼可以登入，但驗證器無法使用。