I've always found Microsoft Store to be a shocking experience, which is a shame considering the rest of the company is stellar. However mine did says as I preordered it, delivery for 26th October, received latest by 30th October, so I think this was always the plan, bit cheeky though.
On a side note, I'm paying via paypal as I was stunned they had it as an option, they have put a hold on my cash, however not charged me yet, is this as expected? Paypal will just charge my card when the charge comes through? I guess i'm just worried that paypal is being slow and it'll cause issues with my order, has anyone UK based had the money taken from their account yet?