Save accepted untrusted certificates on email app (HTC Sensation)
I'd suggest switching to an alternative mail app -- K-9 Mail probably is a good choice. I use it for about 2 years now with a mail server having an "untrusted" (self-signed) certificate, and never experienced what you describe -- so this should solve your issue.