Wite
Расспиши подробно свои правила.
А вообще в правилах NAT для получения и отправки почты должны присутствовать SMTP и POP3. Да чуть-чуть не забыл
Посмотри может у тебя DNS не правильно настроен. Служба DNS также должна присутствовать в правиле для NAT