Très intéressant à savoir: Spamhaus bloque les requêtes des DNS publics (coucou 8.8.8.8) pour éviter les abus, du coup on tombe sur un "NXDOMAIN" ou un "REFUSED".
Voir pour le debugging: https://support.plesk.com/hc/en-us/articles/213916465-Blacklisting-for-spam-protection-does-not-work