Check your mailserver log file at /var/log/maillog or /usr/local/psa/var/log/maillog. There you'll see the reason why your server can't send to GMX. You can also post (anonymized) logs here if you require some assistance understanding them.
Apr 18 07:22:27 srv01 /var/qmail/bin/relaylock[12916]: /var/qmail/bin/relaylock: mail from 177.154.52.34:xx(34customer-52-154-177.portalsol.com.br)
Apr 18 07:22:37 srv01 /var/qmail/bin/relaylock[12928]: /var/qmail/bin/relaylock: mail from 103.231.139.184:62508 (softdnserror)
Apr 18 07:22:38 srv01 qmail: 1555564958.986905 starting delivery 550: msg 1181458 to remote
[email protected]
Apr 18 07:22:38 srv01 qmail: 1555564958.986993 status: local 0/10 remote 1/20
Apr 18 07:22:39 srv01 qmail-remote-handlers[12930]: Handlers Filter before-remote for qmail started ...
Apr 18 07:22:39 srv01 qmail-remote-handlers[12930]:
[email protected]
Apr 18 07:22:39 srv01 qmail-remote-handlers[12930]:
[email protected]
Apr 18 07:22:39 srv01 drweb[12931]: Starting the drweb filter...
Apr 18 07:22:39 srv01 qmail-queue[12931]: scan: the message(drweb.tmp.emHbHR) sent by
[email protected] to
[email protected] is passed
Apr 18 07:22:39 srv01 qmail: 1555564959.352974 delivery 550: deferral: Sorry,_I_wasn't_able_to_establish_an_SMTP_connection._(#4.4.1)/
Apr 18 07:22:39 srv01 qmail: 1555564959.353075 status: local 0/10 remote 0/20
Apr 18 07:22:42 srv01 smtp_auth[12935]: SMTP connect from softdnserror [103.231.139.184]
Apr 18 07:22:42 srv01 smtp_auth[12935]: No such user '
[email protected]' in mail authorization database
Apr 18 07:22:42 srv01 smtp_auth[12935]: FAILED:
[email protected] - password incorrect from softdnserror [103.231.139.184]
Apr 18 07:22:43 srv01 /var/qmail/bin/relaylock[12937]: /var/qmail/bin/relaylock: mail from 103.231.139.127:28238 (softdnserror)
Apr 18 07:22:48 srv01 smtp_auth[12942]: SMTP connect from softdnserror [103.231.139.127]
Apr 18 07:22:48 srv01 smtp_auth[12942]: No such user '
[email protected]' in mail authorization database
Apr 18 07:22:48 srv01 smtp_auth[12942]: FAILED:
[email protected] - password incorrect from softdnserror [103.231.139.127]
Apr 18 07:22:57 srv01 /var/qmail/bin/relaylock[12950]: /var/qmail/bin/relaylock: mail from 91.241.72.38:37538 (mail21-38.srv2.de)
Apr 18 07:22:59 srv01 qmail-queue-handlers[12957]: Handlers Filter before-queue for qmail started ...