I have mail server for years in hetzner without problem.

Probably he have the email server misconfiguration/open relay