We also exprience this issue here, after wiping the new Mac's and reinstall the OS, DEP went through smoothly..

@tech2020 solution worked great for me, no reboots, just back to language selection, break out to terminal, one command, and continue on. But, man, what a pain. At least 1 in 5?

These are newest MacBook Airs.... shipped with Catalina.

It's great the Terminal command works, but this issue should have a better solution if we want to move forward with touchless deployments.

Update this is what we did and worked fairly quick. prior to that we charged for about 5-10 minutes.

Update this is what we did and worked fairly quick. prior to that we charged for about 5-10 minutes. link text

We experienced this issue last year with macOS Catalina. After escalating this to our Apple Engineer, they came up with an internal document explaining that a low battery on the device causes the problem. We were quite skeptical about it, but there was a common factor. All our computers were in a warehouse for a few months. We do remote deployments, meaning that our users receive their laptops directly from the warehouse. Users configure the laptops themselves.

We confirmed that when the computers have a low battery (below 25%), the deployment failed 99% of the time.

When this happens:
- Turn off the computer and let it charge for an hour to be safe.
- Turn it back on and press CTRL OPTION CMD + T. This will open Terminal. From there.
- On terminal, type profiles -Nv and you should get a "pass".

Then, try again. It should work now.

@omarluna 's resolution worked for me. Low battery seems a big culprit here