There is another setting that controls the maximum size of an attachment (upload) called zimbraFileUploadMaxSize. They took it out of the admin console, but the setting is still there and active. Bug
23996 is open to fix this issue. For now you can change the setting using zmprov.