That sucks, are you sure you tried to order from the EU store?
(I haven't found it available on CD Japan yet.)