Senza conoscere l'IP con il quale esci e ciò che viene passato come "HELO" è difficile aiutarti.

Sicuramente la mancanza del reverse impostato è un buon motivo per non accettare email da un server.

Altro motivo potrebbe essere la presenza dell'IP nelle liste di "dynamic ip": molti server rifiutano email provenienti da IP non statici (la classificazione di statici o non statici viene fatta manualmente tramite sistemi simili alle blacklist).

421 è un errore temporaneo: spesso è usato come greylisting e un successivo invio da stesso mittente, stesso destinatario dopo 5-10 minuti funziona. Il tuo postfix dovrebbe riprovare in automatico.