Ha csak a Web nem megy, akkor valahol máshol lesz a hiba, így első blikkre, ha az iptables konfig fájljában ez nincsen explicite leírva (ti. hogy valami mást csináljon a 80-as, vagy a 25-ös porttal). Szerintem csekkeld a DNS-szerverek neveit, a browserben. Ha az SMTP-szerver a LAN-ben van, akkor a routingot is érdemes lehet átnézni.

UI. jól értem, a gateway ("két hálókártyás") gépen nincs web? Vagy az a tűzfalszerver, és a mögötte lévő gépeken nem lehet használni? Ping parancsra mit lép a cucc? (Pl ping www.index.hu, illetve ping 217.20.131.2 -- az index IP-jét, ha csak a DNS nem megy).