Well, this is interesting.
Since you did not say where to remove the certificate from, I removed them from the list under "Servers"
There were three of them, one each for hotmail, yahoo, gmail.
The certificate under the "Authorities" tab is still there.
Check box for "SSL Scanning" is still checked, and there are no accounts listed under it.
So far, both the Mail Shield and Antispam are functioning as they should.
I will let all settings remain to see if all email accounts function fully.