I had the same problem with a local paper(which had been bought by a big conglomerate) this past year. After not being able to cancel online, then being told at customer service that I had to call someone else, I e-mailed this link to their support:
Within an hour I got an e-mail saying it was all taken care of, my account was deleted, and a refund check for the rest of my subscription was in the mail.