this domain does resolve directly to a A field and do not show a cname which is the issue presented in the bug 8362 when multiple cname are inside another and the loop limit is reached.
MX does resolve to google.
if qmail starts having dns issue, it is sometime just because it fails to conmect to the dns server once. simply restarting the service solve the issue. chanhing the dns providers implies restarting the qmails service.
in some specific configuration: dns provided through a vpn, temporary answer missing from the dns server can create similar errors.
This os however not a standard operating condition for SME.
using 1.1.1.1 dns might seems a fox for this, but it could fail your spam filter with a limit reached error.