Google a, il me semble, changé ses certificats et, bizarrement, ceux-ci paraissent ne pas être parfaitement convenables. Je n'utilise pas Mail mais des clients assez exotiques qui m'ont demandé plus d'une fois de valider les certificats non-validés de GMail...
Ce genre de choses arrivent parfois quand un des certificats intermédiaires (de Verisign, Thawte ou une autre autorité) sont absents du magasin de certificats [ici, le trousseau].
Ça, c'est pour un diagnostic possible. Quant à la solution, faut chercher. :rateau: