Unable to Sign-In in Work Account on iPhone

One of the users in our org is having trouble signing in to Work Account on their iPhone.

Steps followed for Enrolment:

• Open the Settings app on your device.
• Select General.
• Select VPN & Device Management.
• Click: “Sign In to Work or School Account…”
• Enter your Company email address and click Continue
• Sign in using Microsoft credentials, and accept your MFA push
• You will get a pop-up message saying, “Do you trust abc-company.com?” Click Continue
• Gets the error pop-up

History

• The user was previously enrolled using the same device. Had to remove the device from Entra due to some reason and re-enrol. (Can't find the old reason, case was escalated to me later on)

Troubleshooting Steps:

• Removed Device from Entra and Intune.
• Uninstalled Company Portal and reinstalled.
• Verified the Work Account is not logged in on the phone.
• Reset the user's MFA and uninstalled/reinstalled and re-configured Authenticator App for MFA.
• Tried changing default phone browser from Safari to Edge.

Good to know stuff:

• Our Company's Conditional Access Policy do not allow our accounts to be logged in on Non-Compliant Devices. The Phone devices become compliant after the user sign-ins in Work Account and Company Portal.
• Device Model: iPhone 15 Pro Max
• iOS: 18.2

Error:

Sorry, but we're having trouble signing you in.

AADSTS165000: Invalid Request: The request tokens do not match the user context. Do not copy the user context values (cookies; form fields; headers) between different requests or user sessions; always maintain the ALL of the supplied values across a complete single user flow. Failure Reasons:[Token values do not match;)