I've looked at a few answers like this one, but please notice that this is different.
Exceeded storage allocation. The server response was: 4.3.1 Messagesize exceeds fixed maximum message size
Most of the time, we'll be under 10MB, so it's not a big deal, but it just doesn't make sense. IT suggested I that pursue a developer-side solution since they think it should be going through.
Any intermediary SMTP
server could also have it own limit on attachment size. You could check in the message header which server have relay the email.