Are you with PayPal?

If you had proof of delivery via the Royal Mail site then Paypal are definitely wrong to have taken the money back! Go to the site PAYPALSUCKS.com and you'll see you're not alone!