Nun der Mailer der dich am Mail't schreibt bloedsinn ins HELO (siehe RFC). Leider tun das viele andere auch (Amazon, Tipp24, etc.pp.).
du kannst in der main.cf das beeinflussen indem du smtpd_helo_required = no setzt oder in den smtpd_helo_restrictions die reject_unknown_hostname bzw...