Hi,
If you are a france resident and so is your wife, there should not be a reason why the american consulate will not take your petition.
I believe that you might have read that people might have been problem when the american citizen was in fact not a french resident.
In many country this is not possible and france was one of the lucky country that could still apply even though the us citizen was not a resident (therefore speeding up the process GREATLY)
Here is what the US consulate states on their Paris website :
"EFFECTIVE IMMEDIATELY, the U.S. Embassy in Paris will accept I-130 petitions for immediate relative immigrant classification from American citizens who have been continuously, legally resident in France for at least the six months prior to petition filing. Individuals, who are in the country on a temporary status, such as student or tourist, do not meet this residency standard. "
Here is the link :
http://www.amb-usa.fr/consul/iv/default.htmIt is apparently linked to the Adam walsh act and the abilities to perform criminal background checks.
I hope that helps!