That seems outrageous to me. Replacing my device, whether purchased outright or through Apple's upgrade program, shouldn't be of any concern for my provider.