personal account -- Microsoft Authenticator says that the Lock Screen has changed and locks me in a loop

Question

The issue is related to my personal Microsoft account login. Below are the steps I took before getting the issue.

Enabled the cloud backup on Motorloa Edge+ 2024

Installed the Microsoft Authenticator on the new Motorola Razr+ 2024 phone.

Clicked the "Begin recovery" option and authenticated my Microsoft account using the sign-in notification on the old phone.

Got all the accounts restored on the new Motorola phone without issue.

Now whenever I login I get the sign-in notification on my new phone but when I try to approve it, I get "Your screen lock has changed. Phone sing-in will no longer work for **@.com. You will need to enable phone sign-in again on your account"

I tried "Re-enable phone sign-in" but even that isn't helping.

By the way sign-in notification is still working perfectly fine on my old phone. I even tried deleting send sign-in notification and turn off password sign in and back on. I can't get past this below screen on my phone.

I can't get past this loop , I reenable and get these errors again