Many recipients + attachment = corrupted email?

I have one user who occasionally sends emails with attachments to a contact group that might have about 30 names.  The recipients get an email where the attachment shows up as gibberish in the body of the email.  She says she can send attachments to one or possibly fewer recipients just fine.  I have to admit, I'm stumped.