Ça fait quelques années que je suis passé à Exim (parce que j'avais le même genre de problèmes que toi, et qu'il sont très faciles à résoudre avec Exim...)

Postfix, c'est un peu loin pour moi, mais de mémoire, je l'ai abandonné pour son manque de souplesse.