So have you tried Chargeback on the debit card transactions ? and Section 75 of the CCA for the credit card transactions ? You'd have to research it yourself, but I have a feeling that using PayPal as an intermediary invalidates using Section 75 on the credit card it ends up on, but as PayPal is regulated as a bank in the UK, there may be other options.