Just as a thought, have you checked to see if shipping is being held until Customs or VAT has been paid?
I'm in the U.S. and rarely buy stuff from the U.K. or Europe, but just today I was looking at a European site to pre-order the upcoming Half Speed Remaster of Talk Talk's awesome release, "The Colour of Spring". There was a new warning to U.S. buyers that the shipping would be delayed until "Customs and Taxes had been paid by the buyer and they would be calculated later." I stopped the order because I have no idea what those charges will be or how to even pay them.
Is it possible your order is in limbo?

