User flow is failing after Technician flow completes successfully (Device is already enrolled error)

Hello!

Just finished setting up a new O365 tenant with an Autopilot deployment profile and I am running into this issue. I managed to get the Technician (pre-provision) flow to complete successfully, but when a user signs in to initiate the User flow, an error appears saying the device is already enrolled (error 8018000a).

Well, the device is already enrolled because going through the pre-provisioning process enrolls the device, but there is no Primary user and the 'Enrolled by' field is blank on the Intune object.

The weird thing is, when the user receives this error, if they wait 10 minutes and try again it will succeed. What seems to be happening is that the error triggers Intune to delete the object associated with that device. Once it is deleted, the user can sign in and the User flow can be completed. I know a potential work around may be assigning the device to a user ahead of time, but I want to have the devices configured so they can be handed out to any user and the first one to sign-in enrolls the device.

Any help on how to resolve this issue when the Technician and User flow are separated would be greatly appreciated.

TL;DR: When technician flow and user flow are separated, user receives 'Device already enrolled' error when signing in.