I missed a connection from CDG to CFN under basically the same circumstances. Baggage was checked all the way through but missed the flight due to a combination of a late arriving aircraft and having to go through passport control, into the checkin area and back through security rather than staying airside the entire time
