.... ну хто же использует Оутлук, который не експрес для работы с обычной почтой.

Я Вам этого категорически не рекомендую, пользуйтесь експресом, батом или исчо какой-нибудь почтовой прогой.
А вообще это лечиться так Сервис -> Параметры -> Безопастность -> Безопастность вложений -> Вложения и ссылки -> Не проверять
ВВКС