Great!!! so now you've a clue :D
Few tips
1 - It can be the format / size of the attachement. As Popowich suggested, zip the file and resend it
2 - In the OE, go toTools--> Message Rules--> Mail--> check if you have any rule preventing the type, size or format of the attachment, or images, or...