@RandSol , For our issue, 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
Note: Non-Microsoft link, just for the reference.
Hope it can help.
If the response is helpful, please click "Accept Answer" and upvote it.
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.