Happened to me via ebay, 'lost' 45 to France (Paris). Obviously ebay won't compensate the seller and always find in buyers favour.
I claimed off the Royal Mail in December and got refunded by them in January. they'll pay up as long as you got reciept and proof of the price it sold for.