It apparently was a problem with the Trend Micro Internet Security Anti Virus Outgoing Email Scanner.
While there is no indication that a scan is being performed when sending an e-mail, after I turned the outgoing email scanning feature OFF, I was able to send out the emails with attachments.