I am using the Windows 2008 R2 ADSIEdit that comes with windows.
I decided to try the identical second server and it worked, so I connected from the second server to the first and that worked.
I went back to the original server and removed the computer from the ADSIEdit and readded it and it worked.