Try doing it online?
Even on a 016 ticket with NH metal legs, you can go to manage-reservstions on UA.com, attempt to change flights and it'll quote you the final price (change fees plus fare changes). Didn't finish the process to test/get the new itinerary though