@GwenDragon I contacted my Host and added the PTR record but they informed me that it will take 3 days to propagate. Besides that, I get relisted on Spamhaus Blacklist as and they told me:
It won't take 3 days. That ought to be through within a few hours for most places. It can in some rare cases take up to 48 hours, but normally after a few hours most providers have already updated their routers.
Spamhaus: Your Plesk configuration for the HELO is correct. Just do not use the second option.
Check DNS Propagation worldwide. DNS Checker provides name server propagation check instantly. Changed nameservers so do a DNS lookup and check if DNS and nameservers have propagated.