was it always non-authoritative?
because non-authoritative means that he gets his answer from somewhere else (so your server looked in his records first but didn't find anything, so he forwarded that request)
so perhaps you start looking in your records ?
(if i get this wrong, feel free to correct me
)