You are wrong. The right quote is "Your order will be cancelled and refunded within the next 3-5 business days. If you still want the device, please place a new order", which makes sense. IOW while the first order was being cancelled, the representative informed that if he still wanted the device, he should place a new order.
My point is that the order was not "on file" anymore as it was being cancelled/refunded.
I agree it is inconvenient to ask a customer to cancel and replace an order (the support rep could be doing that transparently for the customer), but it seems it was a very unusual case (theft or loss of the package) so it is reasonable to expect a somewhat unusual process to resolve the situation.