it appers that the root servers, we've tested a through f as of so far, are answering queries for one of our customer's domains with non-authoritative a record responses, as though query recursion were enabled.

Are you sure you're not simply seeing glue records being returned? Steinar Haug, Nethelp consulting, sthaug@nethelp.no