1. Open the Packing Slip you shipped the Order on
  2. Un-check the 'Shipped' checkbox
  3. F3 or do Actions -> Open to open the Packing Slip, 
  4. Either delete the lines, or delete the entire packing slip