Histoire d'apporter quelques informations en retour : après avoir testé plusieurs clients (ce qui m'a causé quelques difficultés ^^) j'ai finalement gardé qmail qui m'a semblé être le plus simple à configurer. Il me manque encore quelques bricoles (par exemple le "Return-Path" est "anonymous@mondomaine.tld" mais ça n'apparaît dans aucun fichier de config donc je ne sais pas comment changer ce paramètre) mais dans l'ensemble ça marche bien mieux qu'avant.
Le SFP est en place et j'ai fait quelques tests : les adresse hotmail reçoivent bien les mails (bon ils partent dans les spams, mais au moins ils arrivent à destination !).
Merci donc pour votre aide, surtout Sally (doublement ^^) et kim, qmail c'est bon mangez-en (avec modération quand même), et j'espère que le mec qui a osé concevoir sendmail a été pendu depuis le temps.