I had a problem where a few quid was removed from my bank account and put it down to paypal as these were the only people who had that account details. Spoke to their customer helpline and they looked into it there and then. Turned out to be ebay costs for a few items that were listed months before after checking my ebay account, but showed up as paypal on the bank statement.

On a side note, they took 37p costs from me for a £5 payment the other day

Give them a call mate..can't hurt and may get your money back that way and restore faith it can work.