I posted this in the award booking thread as well, but cross posting here for more visibility. We're on an economy award CLE - EWR - CDG this coming Sunday. This is a married segment UA 1891 - UA 57. There was a schedule change and we are eligible for a free change in flights but the agent claims that they cannot change the UA 1891 flight to an earlier flight because it breaks the married segment. He also doesn't want to cancel the itinerary and rebook the segments individually because UA 57 has no seats and we could lose the seats during the rebooking. Anyone know if there's any other way just to change that CLE - EWR leg?