We have recently increased our receiving limit in Exchange 2003 from 10240 KB to 40960 KB, but we are continuing to bounce large emails.
This message is larger than the current system limit or the recipient's mailbox is full. Create a shorter message body or remove attachments and try sending it again.
The only limit I have set is to Global Setting->Message Delivery->Defaults. The SMTP Protocol does not have a set limit on it. The receipients mailbox is set to use "Default Limits" and has not mailbox limit. We are not using any 3rd party addon for mail filtering, just IMF.
I have also restarted all Microsoft Exchange services and the SMTP service. But no luck, the message is still bouncing. I can see from Exchange's Message Tracking Center that the email is 31266KB.
Is there something I am missing? Does this message size appear bigger then 31MB when its being routed?