Vores signerede mails sendes som en vedhæftet mail i en almindelig mail

Når vi digitalt signerer eller krypterer en mail, vises den hos modtageren som en vedhæftning i en mail der ikke er signeret. Modtageren afkræves først kodeord når vedhæftningen skal åbnes. I princippet kan det være godt nok, da sikkerheden er i orden (man kan ikke se indholdet af den sikrede mail). Problemet er dog stort, da flere kommuner har en sikret postkasse som automatisk afviser mails der ikke er sikrede, og da den primære mail ikke er sikret (men alene vedhæftningen), bliver vores mail afvist.
Hvad kan det skyldes?

Forudsætninger: Office 2010, Exchange 2007