Certainly easier said than done, however once in CDG I would have definitely tried to approach somebody near the passport control area and explained the situation. That aside, I'm sorry to hear of this unpleasant experience - disruptions are never fun, especially when travelling with babies.