[chkal]

Looks like Google is now validating the TLS certificate received from the mailserver. So the hostname of the SMTP server provided in the GMail settings has to match the certificate provided by the server. I just updated the hostname in GMail and the problem is fixed now!

[yetkind]

Yeah I also have similar problem, how did you solved it (