Hmm, I seem to have been stuck in the same boat. A partial refund of the shipping charge through Paypal and another shipping confirmation.
What I do wonder at is the order apparently being "Shipped" on the 22nd yet all this happening 2 days later.
Normal international airmail delivery from B&N has 8-22 business days as the length of time it'll take to arrive - airmail to the UK should take 3 days from most states in the US so I might wait another couple of days then try to Skype the call center to find out what's going on/get my money back.
I wonder how many of us got stuck in this glitch?