The attachment size exceeds the allowable limit

I am using Exchange 2013 on Windows 2010 and all my clients are Outlook 2010. 

We cannot attach more than 10MB's of attachments. I get the two below errors in Outlook:

I have increased both the send and received connectors in ECP to 100MB and restarted the transport service. No luck. All users are effected by this.

Any ideas?

Thansk

Dave