We have Exchange 2000 Server SP3. When ANYONE external to our organisation tries to send a message with an attachment that is 5MB or larger, the message does not get delivered through because of the message size. If we send a file internally of 5MB+ everything is fine. We have set a "Receiving Message Size" limit of 50000Kb.
I have checked message sizes from MS Knowledgebase article 322679 but it still doesn't work, any ideas?