Have you verified that your antivirus and antispam filters are not removing the attachments? I would still bet that it is a certificate or key issue on your end.