Schön, dass es erstmal bei Dir funktioniert.
Der nächste Schritte in der Analyse wäre vermutlich eine Testanwendung zu schreiben, welche den gleichen Code wie GnuPG verwendet (ein bekannter DNS client in C) und diesen mit mehr Ausgabe zu versehen. Damit ließe sich dann ein Problembericht an den Provider absetzen. (Da es vermutlich der DNS Server des Betreibers ist, der sich irgendwie anders als andere verhält.)
Bezüglich einer guten Meldung oder Aufnahme in die Dokumentation: Das würde sich nur lohnen, wenn es häufiger vorkäme oder sicher zu erkennen ist. Mir ist zumindest nicht ganz klar, wie sich die Situation “DNS funktioniert nicht richtig” von anderen Netzwerkproblemen gut unterscheiden lässt.
Gruß
Bernhard