If you ordered over the phone your order should not be cancelled because your Sales Associate was looking at the most up to date information - the cancellations are from the website, which does not update quickly enough when something is out of stock.
I hope you love your shoes!!