Autopilot/Intune Devices not connecting

So I've got my intune configured with basic policies, I've used a script to pull the hashes and upload to Autopilot. I've got Auto Enrollment setup for the groups I need, Deployment Profile and Enrollment Status page set. I cannot get past the login screen on the devices themselves. They are taking the hostname syntax that is setup in the Deployment profile, so I know they're at least reaching Intune initially. I'll login on the device and it'll ask me to select the profile of the user, but then it gets to the spinning screen and stays there, for up to 12 hours I've tried.

I am struggling to figure out what is going on, why these devices won't register into Entra and Intune. MDM in Entra is also sync'd with Intune. I've put all the recommended policies on the firewall in place to ensure it can talk to the cloud. It's not showing anything in the Enrollment logs under monitor.

I'm able to join these if I create a local profile on the device, and then Access work or school, but I'm trying to have it so they show up as corporate devices and everything is as it should be. Any and all help / suggestions are greatly appreciated!