We have configured Edge to automatically sign-in the current user and begin syncing, using group policies.
When the user first logs into a computer Edge won't login automatically, it will say "We've detected this account on your device and we need to verify it before you can complete sign in, and set up sync.". Clicking into "Complete sign in" will open the login page for our Microsoft 365 domain, once entering the password and going through 2-factor authentication Edge will say "We can't sign you in at the moment. The Microsoft Edge team has been notified of this issue. Please try again later. Error code: 20, 17, 0"
At this point if you close Edge, then delete "%LocalAppData%\Microsoft\Edge\User Data", then re-open Edge, it logs in straight-away and begins syncing as I would expect from the start.
Originally I thought this was a bug, but tbh it's been like this for at least a year now, maybe longer and I'm not sure what to do.
Edge Version 100.0.1185.44 (Official build) (64-bit)
Windows 10 Enterprise N
We have a Hybrid AD and M365 environment.