Another DNS hosting provider (metaregistrar.nl) has upgraded PowerDNS and no longer returns incorrect "authenticated denial of existence" responses. With a bit of luck, a few more will fix similar issues in the not too distant future. -- Viktor.