So sams club told you there wouldn't be upgrade fees, you were charged upgrade fees, and you called Verizon? Why wouldn't you go back to the person who told you there wasn't upgrade fees. All companies have them. 99 percent of the time they will apply. No way around them.