Mi mancava questo. Ora funziona con TLS.
Ho anche configurato DKIM, quindi le email non dovrebbero più finire nello spam.