Today I was quickly testing out some config and needed to join a computer to my labs domain. So I booted up one DC and the machine in question however when I came to try to join it I got an error:

 

I tried a research to no avail so I popped onto the DC and noticed the following error:

 


 

So I booted up another DC and forced replication, then I was able to successfully join the machine to the domain!

Hope it helps!