А не пробовали назначать интерфейсу который смотрит в сеть провайдера IP вручную, или они у вас в сети динамически раздаются???? У меня без этого маршруты тоже не работали...
например:
Код:

ifconfig vlan1 down
ifconfig vlan1 192.168.0.20 netmask 255.255.255.0
ifconfig vlan1 up
vlan1 - физический интерфейс WAN порта (может быть другим например vlan2)