I have the same issue. The attachments are actually gif files created from the signatures we use.
I have told users if they want HTML mail they have to live with it. If they are happy to turn off html mail they can do so by going to message options\email settings\enable html mail = no
an alternative to turn off html for all users is to disable rich content email in the email messaging policy group.