Unable to store modified trust information.

When I receive a signed email, and attempt to modify the trust information
so that I trust the certificate, I get the above error.

I have no idea where to start troubleshooting this.

Any help much appreciated.