Вообще-то если письма уходят, а с вложениями - нет, да еще и зависит от размера вложений, то кривизна стека тут совершенно не при чем. Больше всего похоже на все таки на припадки злобного антивиря. У себя я своему NIS категорически запретил трогать почту и на вход и на выход. Благо он конфигурится. КАВ по моему не отучается проверять все подряд (считает себя умнее юзера
)