Использование классического приложения Outlook для Windows в бизнес-средах
Попробуйте запустить отправку тестового сообщения с вложением *.zip, с включенной опцией "Сохранять сообщение на сервере" и проверить результаты на одном из проблемных компьютеров. Если ошибка не будет проявляться на этом компьютере, так же проверьте и на других таких же проблемных компьютерах.
Постарайтесь проверить оба варианта.
Если эта проблема возникает с Outlook 2003, пробывали ли Вы выполнить восстановление Outlook из самой программы, Справка\Найти и восстановить...? И если да, то каков результат.
Ждём результатов.