1. Проверить на open relay на сайте
http://tests.nettools.ru
2. Проверить на вирусы внутреннюю сеть. Можно использовать CureIt от Dr.Web, или LiveCD от Касперского.\
3. Проверить на вирусы сервер.
4. Закрыть подключения на 25 порт для всех, кроме почтового сервера.