The problem "Reverse DNS Mismatch" should be solved with my ISP or with the company where I bought the domain?
Seu ISP.
O aviso de TLS é uma boa informação, mas não um "problema", não levará a sinalização de spam.
Certifique-se de que o seu DNS directo e inverso e o HELO correspondam. Ou seja: o software está configurado para usar mail.example.com
, o IP que ele usa reverte para o mesmo nome de host, e essa busca direta de nome de host retorna o mesmo endereço IP.
Veja também esta pergunta para obter boas informações: Impedir que e-mails sejam marcados como spam