This issue can occur if the Exchange transport setting for Maximum received size or EAS maxRequestLength is is smaller than the attachment size. Follow the attached document to resolve.

More...