Для начала зарубить  NAT по 25 порту  наружу  всей локали кроме почтовика.
Посмотреть логи отправки на почтовике, если там письма от вас. Вероятнее всего там ваших писем не будет, по причине NATа по 25 порту наружу. Если письма есть, смотреть с каких IP идут на сервер из локали.
Прогнать бесплатный DRWEB CUREIT в SAFE MODE винды, если ваши тачки с виндой. Брать тут - http://free.drweb.ru/cureit