I've never spent more than 10-15 minutes in Passport Control at CDG, but I assume you will have to change terminals and if so, that seems to be cutting it close--your UA flight could easily be 20 minutes late, and UA won't check you in for an AF flight. On the other hand, EVERY AF flight I've taken in the last 2 years has been late, so maybe it's an acceptable risk.