When the described in the title error appears for a windows server that belongs to a domain the issue could be the domain name that is registered to the domain controller as well as the netbios name that will be registered.
For example two computers with slightly different name are registered to the domain controller.
Their netbios name should be the same for those computers because the max characters allowed are 15, so the below message will appear when adding the second one to the domain.
Those two servers although they will have a different domain name registered on the domain controller, their netbios will be the same and on one of the two nodes you will get the below error when trying to login
In order to resolve this just shorten the name to something less than 15 characters and rejoin the computers to the domain.