Hmm. Flights to the US vs US passport -- hadn't considered that. My flight was to Madrid, but there were flights leaving for Rekjiavik and Stockholm about the same time from the same Satellite (set of gates) and those passengers did not seem to have any problems.
Perhaps the French security people get unhappy when passengers treat them as they would treat the TSA?