Answer: 

We can reverse the Shipment however we cannot undo the one which has already been dispatched. 

Here you will need to complete the existing order with the shipment and create a credit note for that order/shipment. Once that is complete, you can redo the order and ensure that you ship the order correctly.