A mesma coisa aqui ... Gajim no Linux e no Windows.
Isso parece uma explicação do problema geral ... O Google alterou a versão mínima necessária do TLS e o Gajim não está cumprindo a versão exigida do protocolo:
Mas não sei como corrigi-lo especificamente. Surpreso ninguém abriu um bug com Gajim ... Acho que vou ter que fazer isso.