NSD does not respond when behind NAT. UDP and TCP port 53 is correctly port forwarded through static NAT rules, and NSD responds to DNS requests (tested using dig) within the LAN network.
I have read about NAT hairpins and NAT Reflection, but is there any other way of doing it? I run a CISCO router and its a little tricky to get these solutions implemented.