Looking at a packet trace from one of the linux machines, I see the outgoing DNS request and no replies 90% of the time. Looking at a packet trace on the routerboard I see the requests coming in, and no reply going out, again 90% of the time. When the packet trace shows a reply I get the reply back ...