This means that the ship type session is not being cleared when the cart is cleared or the transaction completed.
you will need to add code to unset the ship type session when the cart is cleared or the transaction processed:
if(isset($_SESSION['ship_type'])) unset($_SESSION['ship_type']);