On his top post, it shows that he can ping 8.8.8.8. So that rules out any NAT'ing/routing issues. Screen shot shows that a) the machine is not receiving returning NS queries; or b) the router is not throwing back any
Can you post:
Code:
dig A @the-local-recursive-dns-server google.com
iptables -nvL