LovelyShoes.net Rip-off

So I went to their website because they were a participating merchant from paypal asia and said that all the participating merchants give free shipping. They charged me 45 dollars!! So all together they charged me about 60 dollars. I emailed them telling them what happened and they said that they cant cancel the order because its "company policy". What kind of shit is that? I even went to their website to check my order status and it said that I didn't pay for it!! What the fuck? I paid twice that amount! I called paypal and hopefully they can resolve it. I'm counting on you paypal specialist XO