If there's a size issue, I'd think it would be with Exchange. Can you send the file from your account with no issues? Can you log into the server with the SQL Server service account and send it from Outlook?

If anything, I'd think the size causes some type of timeout.