Ok, then the first message you gave us does tell us everything we need to know...
" SMTP error from remote mail server after end of data:"
The error was from the remote server...not yours. If you want to verify this, try sending the exact same message with attachment to another account that you know can receive large messages..such as a gmail account or such. If it goes through, you know it's not your server rejecting it.