Não é possível consultar o DKIM por causa do tempo limite do DNS

Question

Eu corro dkimproxy para assinar e-mails de saída e verificar o e-mail de entrada.

Desde há algum tempo, estou com o seguinte problema permanente. O serviço dkimproxy não consegue consultar o DNS. Toda e qualquer mensagem que recebo recebe o seguinte conjunto de cabeçalhos (no meu exemplo, sou exemplo.org e remetente example.biz)

Authentication-Results: mail.example.org; dkim=invalid (public key: DNS query timeout for api._domainkey.example.biz at /usr/lib/perl5/vendor_perl/5.18.1/Mail/DKIM/DNS.pm line 156, line 643.) [email protected]; dkim=invalid (public key: DNS query timeout for api._domainkey.example.biz at /usr/lib/perl5/vendor_perl/5.18.1/Mail/DKIM/DNS.pm line 156, line 643.) [email protected]

O erro é permanente. Se eu fizer o login via SSH e tentar usar nslookup para obter o registro TXT do DNS remoto, posso lê-lo com sucesso.

Como posso corrigir o problema acima?

[Editar] meu problema não se enquadra nessa pergunta conhecida , porque nesse pergunta o cheque DKIM parece ser feito pelo SpamAssassin. Eu verifico DKIM com dkimproxy