I had a similar experience, but I and my kids were sent back to US from Paris. But I did fight back with Air France officials after reaching US since it was their problem that they did not check all the docuents in US before boarding the flight. So, they re-issued the tickets for me and kids. Hope this is a consulation....