Recurring contribution cancelled in CiviCRM but still active in PayPal
I could be wrong, but I don't recall reading that CiviCRM tells Paypal to cancel the recurring charge. I think you have to do that in Paypal.