Do you have an antivirus program which is set to scan sent emails?
If so, what is happening is that the email passes through the scan before being sent. For 20 MByte files this takes some time, during which OE times out.
Try stopping the scanning of outgoing emails before sending these files and reinstating it afterwards.
Many email systems won't accept emails of this size anyway - perhaps that's also your problem.