Recursive DNS servers can also throw you off the scent a bit by giving you an answer that is not the same as the authoritative server.
I've seen 8.8.8.8 return something other than NXDOMAIN for some domains that do not exist
Cloudflare will not honour dns ANY requests
Knowing how to query the authoritative nameservers is a handy tool for debugging.