How much is a disputed collection going to ding your credit?
If I didn't want to take Seahawk's advice I would ask them for the recordings of the previous calls. If they say they don't have them ask them for their retention policy. If they can't give it to you then they don't have one and that means that if they are recording with no retention policy they may be on the hook for retaining the recordings forever.
Generally speaking - Sarbanes-Oxley is a far reaching act and if a company has a policy that isn't enforced then they don't have a policy. If they don't have a policy then they are usually on the hook for whatever it is.
I would start sending off emails to Executive management asking for help. They can't hold you to a contract that doesn't give you what you agreed to. Did you read the contract or was it presented to you verbally over the phone and recorded?
Most of the time with Cable/Sat companies the contracts are handled over the phone and recorded. So, someone told you something that wasn't correct and now you can't get what you agreed to pay ~$40 for. You didn't agree to pay more than that for it and if you're right then the recordings should show that.
So call back in, ask them who CAN help you if they can't and explain to them as Seahawk said. Don't ask for a supervisor, ask who can help you. If they don't know then ask them for a supervisor. Ask the if they can help you sort it out because you're not getting what you expected, you're unhappy and while you're unhappy their customer base is at risk. It's not a threat, it's a fact. You're unhappy, you're going to tell far more people that you are unhappy than you would tell if you were happy.
Finally, if you're honestly not getting any results from communicating with them then I would most certainly either cancel the card or simply take them to small claims court. I am not certain of this but what you may need to get the recordings is to do a discovery. You may consider sending a letter requesting a copy of the recordings so that you can review what was told to you and what you agreed to because it doesn't jive with what you're getting. Failing that simply take them to small claims court and start out asking for the amount of the contract termination or ask for the cost of repairing your credit if they ding it for breaking the contract (that they have already broken technically).
Also you can try this:
How To Launch An Executive Email Carpet Bomb