Hi Arkhet,
Sometimes once you delete the delivery, the sales order will become open. However the schedule line category throws the requirement which can be seen in MD04. To refresh the requirement in MD04, assign Reason for Rejection in sale order and save.
Normally we just need to run program SDRQCR21 to clear delivery document then it will remove from MD04