Unfortunately I think the error was on DL’s part when they told you on the phone they were adding your wife’s new last name.

Any name changes have to be done by the ticketing carrier, and each airline has its own policy on whether there will be a charge. I am not sure what the AF policy is.