I have the same problem on Thunderbird with my own private mail server. Sometimes it works fine for a version or two, then suddenly it updates automaticly and starts asking if i want to make an security exception for the not vaild certificate (i know...