If there is no entry for that domain, then the gmx server was not able to contact your server. This means that the problem is most likely outside of your server e.g. a firewall or router or postfix is not listening on the external network interface. Is the server located in a datacenter with a fixed IP address or is it hosted at home / in office on a dsl or bale line?
|