what I did was to export the certificate from avast and import it to thunderbird - exactly as described in the help section from avast. That's not helping.
One interesting thing: when I disable the mail-protection once, check my mails, then again, turn on the protection, checking mails is still possible for some time. Really strange...