Stačí když jméno serveru (v HELO) je platný DNS záznam, který ukazuje na tvoji IP a když reverzní záznam tvé IP je platný.
Čili ano, stačí to.
Jiný problém je, že pokud jsi v bloku ADSLek (či jiného veřejného IP prostoru, který je považován za dynamický), tak většinou budeš na nějakém blacklistu.
Pokud si platíš pevnou IP, tak máš nárok na změnu reverzního záznamu, na jakýkoliv si uvedeš (jen musí směřovat na tvoji IP).