Ask your Exchange administrator to configure the maximum message size in the Outlook web app (Microsoft support article).
If Mail doesn't send attachments via an Exchange 2007 EWS account
If Mail doesn't send a message attachment when using an Exchange 2007 EWS email account, the Exchange server may be limiting the size of attachments allowed.
Information about products not manufactured by Apple, or independent websites not controlled or tested by Apple, is provided without recommendation or endorsement. Apple assumes no responsibility with regard to the selection, performance, or use of third-party websites or products. Apple makes no representations regarding third-party website accuracy or reliability. Risks are inherent in the use of the Internet. Contact the vendor for additional information. Other company and product names may be trademarks of their respective owners.