Прикреплённый к письму gif не читается - повреждён

Всем привет. Давно не виделись/слышались/читались ;)
Вопрос в следующем:
Отправляю письма с прикрепленными изображениями к нему. Писем уходит порядка 100 в день. Периодически звонят клиенты и жалуются, что они не могут открыть прикрепленное изображение (просмотр изображений и факсов - Win, ACDSee, mspaint и т.д.) - "Файл повреждён", "Не могу сформировать" и т.д..
При таком звонке могу на сто процентов утверждать, что ящик клиента находится на почтовом сервере какого-нить хостера и заканчивается на "@рога-и-копыта.ru". Т.е. проблем с общеизвестными mail.ru, gmail.com, yandex.ru, rambler.ru никогда не было. Решение проблемы заключается в дублировании сообщения на другой ящик.
Кто-нить может объяснить из-за чего такое происходит и как с этим бороться??