kra qt a duvida do iptables da uma olhada nisso:

Guia Foca GNU/Linux - Firewall iptables

Qt a questão da internet vc sabe se o seu server se conectou direitinho?
vc consegue pingar algum site:
ping endereço_do_site

se tive pingano o site blz:
#libera roteamento
echo "1" > /proc/sys/net/ipv4/ip_forward
#Libera NAT
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE