Have to agree, you should ideally have 90mins at CDG.
I flew out to Amman a few years back, ok going out as 3 hour connection but on the way home, I had only a 60 minute connection and the first flight was delayed and I missed the connection.
As stated above, coming back is not so bad and I got another flight 3 hours later, however if this had happened on the outbound flight, I would have had to wait 24 hours for the next flight to Amman.