Hi Andrew,
Before moving on I want to confirm the following information:
1. Does the user use Outlook 2011 or other client?
2. Has he updated his Outlook 2011 to the latest version?
3. Does this issue persist in Outlook Web App (OWA)?
4. What’s the size of the attachment?
Thanks,
August Sun