@Schumacher, Craig, Thanks for posting in Q&A.
For error (8018000a) message, we can try to delete all GUIDs under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Enrollments to see if it can be enrolled.
Note: Make sure to NOT delete Context, Ownership, Status and ValidNodePaths.
The following link for the reference:
https://jocha.se/blog/tech/azure-ad-mdm-intune-error-8018000a
And for stucking on "Setting up your device for work", it is suggested that you delete all device records in Microsoft Intune and Entra portal and create a new Autopilot deployment profile to re-enroll. If the error comes again, please share with us the screenshot of error message.
Non-official, just for reference.
If there is any update, feel free to let me know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.