Il resolv.conf è a posto perché contiene solo i nameservers suggeriti nel post #2, le iptables non stanno bloccando niente.
Incolleresti qua il contenuto di /etc/nsswitch.conf?