I was successful in changing one leg. I would only do this over the phone and be really clear that you don't want to redeposit and book a new flight, but you want to change one leg.