But Paypal claim they are not a bank, therefor exempt from banking regulations, but yes you are right, dishonor fee's are something BANKS charge for insufficient funds.
If Paypal charge this, then they class themselves a bank ?
Since when do Paypal claim they are not a bank, they fall under the banking members listing at the FOS (Financial Ombudsman Service ) so at least you have a dispute resolution path: