Really Strange Situation When Enrolling on iPhone

Hey guys,

My org just got licensing for Intune and we were really excited to start rolling it out on new devices that come in. However, we're running into this one ultra specific issue we just can't resolve.

As the title states, I keep getting thrown the generic error after logging in with Microsoft credentials when trying to enroll an iPhone. I've tested on multiple different phones, different accounts, and different WiFi networks, it's the same result every time. After connecting to WiFi on the iPhone, then logging in with the MS account in the pop-up, it'll load for about 15 seconds with the spinning circle, before throwing me the following error:

"Something went wrong.

We're sorry, we ran into a problem. Please retry. If this happens again, factory reset your device to start over or contact your IT support person to do it for you."

I'm pretty sure everything is configured right on the Intune side of things with the enrollment policy and assignments. And the weird thing is, the sign in logs are all showing successes. There's no error for this user at all, either in the actual Intune logs or in the Entra user logs. I'm just really stumped. Looking to see if any of you guys have any advice or suggestions, or have possibly seen this before. Thanks in advance!