Air France was probably delayed by slots into CDG as they seem to be all the time but unlike Flybe and previously BAcon they take the delay on stand, this then causes all sorts of fun for inbound aircraft
Sounds if there were a lot of delays the time you flew as usually the crossing clearance is very rapid and any delay is taken at the hold unless it was for 35 minutes?
Ian