Cher Bibo,
j'ai suivi depuis quelque temps tes difficultés avec les envois de mail.
D'après ce que tu dis, il semble que le serveur SMTP refuse les envois de mail uniquement lorsque Moodle essaye de les envoyer automatiquement sous cron.
Les indices que tu donnes me font penser à un problème de réglage du serveur mail, (même s'il est déclaré complètement fontionnel par le FAI, il n'empêche que certains réglages de droits de relai, par exemple, empêchent certains utilisateurs d'émettre des mail et d'autres non).
Lorsque tu lances une tache cron en interactif (mode console), elle ne s'exécute pas sous le même compte que lorsqu'elle est lancée par un cron "système". C'est à mon avis ce type de réglage qu'il faudrait vérifier. Sous windows, on peut déterminer l'utilisateur propriétaire d'une tâche planifiée. Sous linux on peut enregistrer ses paramètres de cron sous n'importe quel utilisateur. Le cron Moodle appelle une page Web dans le serveur, qui normalement s'exécute sous le même utilisateur que n'importe quelle autre page de Moodle (en principe, l'utilisateur associé au serveur Web lui-même). Il est possible que ce type d'exécution provoque une émission des mail sous le nom du serveur et soit interdit par le serveur de mail, alors que l'émission "nominative" et "incarnée" des mail reste possible.
Je ne vois que ce type de problème, à partir du moment où tu reçois des avis "en bonne et due forme" du serveur SMTP (cela veut donc dire qu'il examine la demande de transfert et la refuse "consciemment").
Autre type de problème courant : lorsque le serveur qui provoque l'émission des courriers n'est pas le même que le serveur de mail lui-même (SMTP), il y a ce qu'on appelle un relai. Moi A demande à B de transmettre un mail pour le domaine C. Tant que je suis une boîte aux lettres de B, il n'y a pas relai. Mais si je suis une boîte aux lettre sur un domaine autre que B, autoriser à envoyer à C conduit à ouvrir la porte grande ouverte aux spammers. Les FAI contrôlent donc très sévérement les possibilités de relai (je n'ai pas vu cette mention --- Relay denied for ... --- dans tes messages d'erreur, donc j'y crois moins), qui restent nécessaires dans certaines configurations de domaines.
Si cela peut t'aider...