Computers can't join domain - probably DNS issue

Solution 1:

APIPA addresses won't be registered in DNS, so although your zone looks OK, my suspicion is that there's no corresponding A record for the Domain Controller. Therefore the client can't resolve the ip address of the Domain Controller.

Assign the server and the client an ip address in the same subnet of one of the RFC1918 address ranges (take your pick). Make sure that the Domain Controller registers an A record in DNS for the new ip address. Make sure that the server is using the Domain network profile and the Domain firewall profile. Then try to join the client to the domain again.