[Vich]

С хоста exchange

я так понимаю это и есть smtp сервер.
дополнительные проверки при отправке почты есть? вирусы, rbl,обратный днс?