Charter Communication CUT SERVICE Tarrant, Alabama

Okay on May 28th, I had charter Internet, Home, and Cable service installed.  Everything worked great on May 29th.  I arrived home from work and everything was cut off.  I paid the tech for the fee to install upfront so it wouldn't be on my first bill.  I used my cell phone and called charter customer service line after being on the phone with them for 2 hours.  They come back with we are sorry the people that lived in the home before you has a 585.28 outstanding balance and if you with for your service to be turned on the balance for that house must be paid.  I'm thinking to my self what are you talking about the bill should follow the person not stay with the property.  So I ask to speak to the manager.  A man by the name or Tommy gets on the phone and I go through the whole order with him again.  He says hold on he comes back and says I have an outstanding balance for 585.28 with them from the house I have been in and they cut it off on me.  I told him that isn't what the lady just told me and asked him how I could have a balance I just bought this house and this is my first time doing business with them.  He told me he said that I had service with them back in December or 2011 at my current location and they had to come cut off the service and I wouldn't return the equipment.  I told him I just moved in last week and never had service with them.  So I asked for the corporate number he refused to give it to me and hung up the phone.  After searching online I found the corporate phone number so on May 30th.  I gave them a call went through the whole order again with them.  They told me that the balance of such a high amount will stay attached to the property until it is paid.  They records show I was there in December 2011.  So today 6/7/2012 I received a bill in my name now for 689.13.  The 585.28 that was left by the previous owners and the amount I owe for my month of service which I haven't been able to use.  I call the billing department and have been on the phone with them 2 hours now.  They saying that is my balance.  I'm ready to get a lawyer and sue charter unless anyone else can tell me what I need to do.

Thanks