Do you happen to live in California? The state requires that residents are able to either cancel subscriptions online or at least via the same method they used to sign up.

Would be curious to see if they are changing their cancel methods depending on your billing address. I know SiriusXM does this.