Hi Phil Langdon
Device Already Enrolled: The device might have been previously enrolled using a different user account or organization or was used as Test account for Autopilot as confirmed by user on tech forum here - Company portal enrolment issues: Your device is already connected by your organisation
Residual Enrollment Artifacts - Troubleshooting Windows device enrollment errors in Intune provides some troubleshooting steps that might be helpful.
If you find the answer above helpful, please "Accept the answer" to help anyone in the community who might have a similar question to quickly find the solution.