Can a cell phone company charge a early termination fee if no contract was signed?

Question Details:

I have been with my cell phone provider for 6 years; I have been in the military for 10. The provider offers a military discount that I had not been receiving up to 6 months ago. I was told that a new 2 year contract must be agreed upon in order to initiate the discount. I told the operator that I was not going to agree to a new contract and after about a half hour of arguing my case they waived the contract requirement. Now I am trying to terminate service and they informed me that I am currently locked in a contract and that I will be charged a $200 early termination fee for 2 lines. I never signed nor agreed to a new contract. Will the provider be able to apply this $400 to my credit report if I terminate my contract and do not pay the fee?

AttorneyPages.com Important Notice