Ikke godkendt certifikat i Word XP

Hejsa

Når jeg ønsker at sende en makro, jeg selv har oprettet, til andre brugere, kommer der på alle maskiner en Advarsel med en tekst, der blandt andet beskriver risokoen ved virus.
For at dem jeg sender makroen til, kan installere mit certifikat, skal de trykke på knappen Detaljer. Her kommer de til en ny dialogboks, der hedder Digitale Signaturdetaljer.
På nogen maskiner, under overskriften Digitale Signaturoplysninger, står der "Certifikatet er ikke gyldigt i forbindelse med den anmodede brug". På andre får jeg beskeden: "Den digitale signatur er ok".
Det skal lige nævnes, at sikkerhedsniveauet for makroer er sat til høj på alle maskiner, at der er installeret Windows XP, samt Explorer 6.0.

Hvorfor er der nogen maskiner, der siger, at certifikatet ikke er gyldigt?

Håber der er nogen, der kan hjælpe.