Про iptables (firewall) головне не забути
Якщо після вказаних операцій не запрацює, можна спробувати:
# iptables -I FORWARD 1 -i eth0 -o eth1 -j ACCEPT
# iptables -I FORWARD 1 -i eth1 -o eth0 -j ACCEPT
Якщо після цього запрацює - правильно налаштувати файрвол