Merci à tous les deux pour vos réponses ! C'est vrai que nous sommes actuellement blacklistés sur deux listes, cela dit il semble que le problème ne venait pas de là. En effet, nous avons envoyé des demandes de whitelisting à abuse@proxad.net . Nous n'avons pas eu de réponse de leur part mais, quelques heures après avoir envoyé le mail, le problème était réglé. Depuis, même si nous sommes encore blacklistés sur les listes ci-dessus, l'envoi de mail vers free roule parfaitement ! Pas trop d'explication sur le problème donc, mais au moins il n'existe plus
Pierre-Philippe's message in Problème de délivrabilité vers Free bloqués par le filtre Vade Secure was marked as the answer