Маршруты на шлюзе вроде соответствуют ожидаемым. Тоже правильные. Я бы помедитировал над листингами от tcpdump, она должна показать что происходит. Скорее всего на сервере что-то не так.
У меня друг как-то копался с ppp0 и eth0, Корбина у него через VPN. И сделал он вот так
INET_IFACE="ppp0"
LANout_IFACE="eth0"
INET_IP="1.2.3.4"
LANout_IP="5.6.7.8"
$IPTABLES -t nat -A POSTROUTING -o $INET_IFACE -j SNAT --to-source $INET_IP
$IPTABLES -t nat -A POSTROUTING -o $LANout_IFACE -j SNAT --to-source $LANout_IP
Сам не пойму отчего такой тандем и в чём секрет. И это не маскарад, это немного другой вариант, описанный в "Iptables tutorial"...
Дальше больше. Следующим шагом он наткнулся на беду с величинами MSS и MTU, описанную по ссылке от terrible_user.
________
FireStarter был удалён из системы или он всё ещё инсталлирован?
Дело в том, что единственный мой опыт с ним упёрся в то, что firestarter самопроизвольно включался, после прямого выключения через его собственное меню. Может быть там какие-то ещё прелести сейчас играют роль. Типа он не умеет работать с третьей сетевой и т.п.