@pchiodo said:

@scottalanmiller We were attempting "NSLOOKUP 172.16.2.110" and receiving the stated error. As per my previous response, I think we got it fixed by adding the reverse lookup zone, and allowing it time to propagate.

Interesting.. for some reason I thought you were trying to NSLOOKUP using the client as a DNS server, which of course would fail.