Conclusion of the story was "sorry. You were charged that for upgrading. We can't waive that."
They are instructed to fight it. It usually takes a bluff that you'll be switching to a different carrier to get it waived.
People here have done it. There are threads about it on this forum. You either have to get the right rep or you have to get tough.