Maybe I should have given more details.
It was on AF, not DL. I guess I'm assuming that PNRs are PNRs and managed via the GDSs and that it would be irrelevant what airline.
Come to think of it, if it's simply an airline issue and it was AF, that wouldn't help at all.