Did you attempt to join the machine name with an admin account with this exact syntax.
L: Admin (or whatever)
It’s using the FQDN to stipulate the domain and not the short name that makes the difference here.
Gets machines on for me when they refuse to join.
P.S. Make sure the machines are picking up the right DNS settings from the DHCP server.