[cancellato] Ho letto che alcuni indirizzi o domini potrebbero essere in liste nere.
controlla che l'ip da cui esce la posta non sia in blacklist. puoi usare uno strumento di questo tipo: https://mxtoolbox.com
se è in blacklist devi vedere come farlo delistare. con alcune blacklist è facile, con altre è molto difficile.
nota: gli ip delle connessioni residenziali sono quasi sempre in blacklist e lì rimangono, non si possono delistare. motivo per cui avere il server di posta in casa comporta dover avere una linea business, con ip fisso ovviamente (ip fisso dedicato solo per il server di posta: se lo usi anche per navigare finisce in blacklist in poco tempo).
come ti hanno già scritto, devi avere record SPF e PTR correttamente configurati, a cui aggiungere DKIM e DMARC.
il PTR lo può registrare solo il proprietario dell'ip del server (che non sei tu ma il gestore della connettività del server). gli altri record vanno calcolati e poi configurati sul dns pubblico dove hai registrato il dominio.
è difficile spiegare tutto il mondo della gestione dei server di posta e, soprattutto, di quello che devono avere di contorno.. devi leggere molto e fare molte prove.