1. Проверьте через OWA, а точно ли вырезаются аттачи или их просто не отображает клиент?
2. Сохраните письмо на диск, как msg файл и посмотрите на размер файла, есть ли в нем аттач.
3. Если аттача действительно нет, то смотрите логи почтового антивируса.
4. Еще есть такое http://support.microsoft.com/kb/830302/en-us
5. Если подключить mailbox пользователя в Outlook на другой машине, что будет? То же?
6. http://support.microsoft.com/kb/289972/en-us