This afternoon, I reached an agent who sought assistance from the rate desk. After reviewing the fare rules they agreed to the changes and collected just the change fee. They said they couldn't figure out why the computer said additional fare was due. I paid $300/ticket instead of the $2K I was originally quoted, so it was worthwhile to pursue.