I think you have to do an additional step:
Code:
samba-tool domain join samdom.example.com DC -Uadministrator --realm=samdom.example.com
See
here for full details. Also check the section
Quote:
Check required DNS entries of the new host
|
which deals with the missing A record problem.