Anytime!
For anyone who might read this, I am 90% sure that this was caused because the Domain controller was promoted, demoted and then re-promoted to domain controller status.
I noticed that the performance folder was missing from the registry on the not working domain controller but was there on a working domain controller.
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NTDS\Performance
I exported NTDS from the a working Domain Controller and imported.
I tested and it work!
