I need help on below ones! :
wanadoo.fr, orange.fr
sfr.fr, neuf.fr, online.fr, free.fr, aliceadsl.fr
Same here.. It seems like there are three main players.. sfr.fr, free.fr and orange.fr.
I was in dialogue with orange.fr regarding my issues, and it turns out that they were blacklisting a domain due to bad practice several months back that generated complaints. If the domain appeared in a mail it would be rejected with a "[3 letter string]_506" (e.g. ofr_506 for Orange.fr).
Try contacting abuse@orange.fr, they were willing to communicate in my case.
If you progress further please share your findings. =)
I'm suspecting that there is a french market wide blacklist vendor lurking somewhere.
Regards
Ulrik