Tente /etc/init.d/networking restart; /etc/init.d/iptables restart - Isto irá reiniciar sua rede e reiniciar o IPTables também.
Observe que o IPTables lida com o firewall, mas não com o roteamento geral (o roteamento geralmente pode ser tratado com comandos "ip route" ou com os comandos "route" mais antigos)