>Je ne suis pas sur de tout comprendre ? Est-ce la bonne piste ?
je crains que oui. L'IP de ton serveur mail a été bloqué par spamhaus-ZEN ( voir http://en.wikipedia.org/wiki/The_Spamhaus_Project ) probablement parce que dans un passé proche ton Moodle a envoyé un bon paquet de mails (probablement légaux car issu d'un forum) à l'époque ou tu utilisais encore le SMTP de ton prestataire, qui t'a donc automatiquement signalé à spamhaus.
tu peux enlever toi même cette IP de la liste noire ( voir http://www.spamhaus.org/faq/section/Spamhaus%20PBL#241) à la condition d'avoir une adresse mail dans le même domaine que la machine incriminée et pas une adresse en gmail ...prouvant ainsi que tu es bien un admin dans ton domaine. Probablement faire aussi la même manip pour SORBS-DUHL
Bonne chance.
edit : un bon test serait de te créer une adresse gmail et de t'y faire envoyer un mail par Moodle (en créant un compte avec cet email puis un post dans un forum ou tu l'as inscris, avec envoi immédiat) . Tu risques bien de retrouver ton post dans la boite indésirable du compte gmail ...