Mais de quatro meses depois, finalmente encontrei uma solução:
O problema é que meu hoster de DNS conseguiu de alguma forma desconfigurar a zona para o domínio específico para que o servidor não respondesse mais à solicitação ANY
, mas ainda tratasse todas as outras solicitações corretamente.
Assim, o qmail falhou ao entregar e-mails para meu domínio, porque (incorretamente, até onde eu sei) depende de ANY
solicitações sendo respondidas, enquanto todos os outros (conformes) MTAs funcionavam bem ...