Last March we had an 1.5 hour connection at CDG, and we made it to the gate right as they called for final boarding. No one was willing to help us make the connection, and there were plenty of people who were stuck in the customs line who didn't get to board. Aside from only having 1 or 2 customs people working, we were stuck fighting with a bunch of people connecting to countries that have no concept of what it means to wait your turn in a line (Senegal, Egypt, etc.)--we would have made it with much more time to spare had it not been for them.

Also, don't forget--since you have to go through security AGAIN, don't be tempted by any duty free liquor/wine because they'll just take it away from you