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.