Your first problem was your connections were too tight. As you said CDG is a disaster to start with. I would never expect everything to go
right without adequate layovers. You can argue all you want about meeting airline minimums, but you have to approach it realistically. Plus
you were dealing with multiple airlines. Not a good recipe when you are tight on time.