I had this same issue, are you using a second hand device by any chance? What the issue was for me was that despite being factory reset, at some point in the devices lifecycle it was enrolled in an MDM solution, in this case Intune + Windows Autopilot. Even though the device was deleted from...