The mail clients vary from Outlook 2000, XP, and 2003 to various webmail clients. It's a global issue...not limited to a single sender. Out of a 3GB mailbox, I can't open a single attachment in Mail.app using the Exchange interface.
Most of the attachments are JPEGs, Word docs, and PDFs...