I've had this problem and I sent multiple emails to Jagex about this. They actually did respond, weeks later of course.
What I put together was - if you put bought membership for more than one of your accounts with the same Paypal, you Paypal account is (somewhat) blacklisted from sending payments to Jagex for an RS account.
My Paypal still does not work for applying membership for any account, so once you do that, it won't work again. I would assume that if you made a new Paypal, set up all your bank account information again, then applied membership to only one account, then your Paypal should be fine and the membership can be withdrawn reoccurring.