Similar to this other thread, all signs point to your nameservers running PowerDNS <4.0.3, with “version-string=anonymous” hiding the version (@sahsanu reports that setting can cause version.bind txt ch queries to return SERVFAIL). I would recommend asking your DNS operator to upgrade to version 4.0.4 or above as soon as possible, since all of their customers will have this problem.