How to recover or re-add device

I was able to resolve this using the following steps:

For Azure AD joined devices Windows 10 devices, take the following steps:

Open the command prompt as an administrator
Enter dsregcmd /forcerecovery (You need to be an administrator to perform this action).
Click “Sign in” in the dialog that opens up and continue with the sign in process.
Sign out and sign in back to the device to complete the recovery.

https://docs.microsoft.com/en-us/azure/active-directory/devices/faq

Just for good measure I gave user temporarly administrator priviledges & followed the steps initially to remove the device

e.g.

1) dsregcmd /debug /leave
2) Reboot
3) Add user to local-admins
4) Log-off & on again
5) dsregcmd /forcerecovery (I was unable to use the GUI, it did not “work” e.g. no sign-in screen showed.)

I used this for:

https://www.technipages.com/fix-office-365-error-70003-your-organization-has-deleted-this-device?unapproved=1033343&moderation-hash=4c1bd2119308ea6ec3a95df729a416f5#comment-1033343

It might resolve your issue aswell