Hello George Dobrisan,
Thank you for posting in Microsoft Community forum.
If I try to leave the AD and rejoin I get an error that it says that the computer already exists.
A: If you leave the machine from the AD, then you can ask the AD administrator to remove/delete the same machine on Domain Controller, after that you can try to reboot the machine and rejoin it to domain.
I hope the information above is helpful.
If you have any question or concern, please feel free to let us know.
Best Regards,
Daisy Zhou