2NeO Спасибо, сегодня по окончании рабочего дня буду пробовать. А пока что пусть бухи юзают почту через браузер
Маршрутизация разрешена, работает все, кроме почты.
iptables -t nat -A PREROUTING -p tcp --dport 25 -j MASQUERADE
iptables -t nat -A PREROUTING -p tcp --dport 110 -j MASQUERADE
А разве не надо форвардинг прописывать?