You must use multi-factor authentication to proceed. Please ensure MFA is enforced for your account, and then sign in again using MFA

Solution 1:

I fixed it after multiple trial and errors.

Double check if your MPN associated Azure AD and current AD are same. You cannot associate MPN with different AD other than one approved.