Well I don't know which messages triggered the blacklisting. Not the mines one, but I have here 11 spams (mortgage) from solution-devis.com - other domains appearing in these spams are netmastering2.net and les-ofres-gratuites.fr. None of the recipients opted in to receive these spams.
I have a pile of spam from le-ofres-gratuites.fr and have been seeing spam from them for over a year now. They move around a lot between ISPs, which suggests that others have probably noticed their spam and they keep getting blocked.