Minimum connection time at CDG
It looks like Minimum Connection Time is 90 minutes (depending on various data).
I'd call Expedia and tell them they issued a ticket that violates the MCT. At best, they might be willing to release the ticket to DL to allow DL to fix it for you.