Here is how I would diagnose (I'm assuming you have Linux / WSL on a client)
- Check the DNS record is actually set (yes do it again)
- Do these steps on the client:
dig $domain
check which server answereddig a $domain
should give a recorddig a $domain @server
to make sure you're querying the right server
If none work, probably network issue (DNS boind to wrong IP, firewall, etc)
If 3 and 5 work but 4 doesn't, your DNS isn't authorative.
If only 5 works DNS settings on the client is wrong.