I have never been charged a per segment change fee. It has always been a single change even when changing multiple segments even when they have had different fare rules. In my recent cases they have all been domestic, so $150 for multiple changes.

Fortunately the system generates the fees so even a badly confused agent should still get the correct answer.