I had the same thing happen years ago on PMCO JFK-CDG on Air France. Got the run around from both AF and CO. Sent a private message to Scott, the CO Insider, and was rebooked on AF within hours with an apology from Scott regarding the fact that AF and CO systems sometimes didn't play nice together. Does the UA Insider ever get involved on behalf of customers in the way Scott occasionally did?