Estou com o mesmo problema, tenho um servidor com a eth0 recebendo ip real de internet e a eth1 com dhcp, bind9 e etc pra rede interna.
Tudo funciona beleza, porém o direcionamento das portas de fora pra dentro na rola.
Eu abri outro tópico, por incompetência nas buscas mesmo, foi mal, acabei achando esse tópico depois.
iptables -t nat -I PREROUTING 0i eth0 -p tcp --dport 3389 -j DNAT --to 10.10.10.10
Fora essa regra só tem o masquerade da eth0 que tenho certeza não é o problema por que a internet funciona perfeitamente na rede interna.
Essas regras funcionavam perfeitamente no Ubuntu 10.10, agora estou migrando para o 12 e 14, foi quando começaram os meus problemas.