Well there's yet more proof never to go with AOL.
My dad had similar problems trying to cancel our NTL account. We had a phone line and a television channel package with them that we just weren't using much, and my dad must have spoken to at least 15 people trying to cancel it. They would just forward him to someone else, put him on hold or whatnot.
After someone telling him it had been canceled, we got billed for it all the next month. Cutting it short, he had to speak to loads more people for one to eventually tell him he had to write a letter to some sort of NTL headquarters in Ireland or N. Ireland...
That was just ridiculous.