no meu caso em centOS 6,7 eu uso as regras do iptables:
iptables --table nat --append POSTROUTING --out-interface ppp0 -j MASQUERADE
iptables -I INPUT -s 192.168.0.0/24 -i ppp0 -j ACCEPT
iptables --append FORWARD --in-interface eth0 -j ACCEPT
iptables -A INPUT -i eth0 -p icmp -j ACCEPT
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
/sbin/service iptables save
onde 192.168.0.0/24 é seu ip privado para clientes e verifique se o nome da sua interface está correto.