1. Are you sending it as an attachment or in the body of the email?
2. Can you send an email without an attachment?
3. Are you using an email client such as Outlook or are you using webmail.
4. Are you always attempting to send to the same recipient or does it fail with any address?
5. Who provides your email service (yahoo, att, etc.)?