Cancel service problem

Trying to cancel service and have a past due balance. I've called the correct number and ask the recording to cancel and get sent to another department.  The recording says unable to help until payment is made. How can I get this cancel so it quits increasing past due balance? I have to work out payment plan for past due as well. Thanks for any help