Nie, jak, co takiego?
U dostawcy musi ustawić rewers. Najlepiej, żeby zgadzał się z hostem serwera i tym, co ma w MX. Idealnie w postaci nazwaserwera.moja_domena.pl.
Do tego, w swojej strefie powinien ustawić SPF oraz DKIM. I wtedy, oczywiście, podpisywać pocztę. Ewentualnie też DMARC.
Technicznie to w zasadzie tyle. Reszta zależy głównie od reputacji domeny, adresu IP oraz zawartości wysyłanych maili i reakcji użytkowników.
I z tej listy spróbuj się wypisać.