That was my first thought so I checked all the domain controller manually. They all appear to be correct.

When adding the login on any other sql server it works fine with the new name, old name does not work at all.