We have recently configured a few android phones to use activesync in an exchange 2010 environment. I'm currently using the default active sync policy with no attachment limit specified. I've checked that the users who have these phones have the default activesync policy assigned to their mailbox.
Every time these users try to download an attachment on the phone they receive an error that says: "Attachment Size Exceeds Limit Allowed By Policy". We have tried with multiple Samsung Note 3 and HTC one phones. These are 8MB attachments and it works fine using regular outlook and owa.
I also ran a test-activesyncconnectivity command and everything came back OK.
I've been breaking my head during the past 3 days trying to figure this out, any ideas what this could be or what else I should check?