Check for one of the following reasons:
Under Order Fulfillment Settings, check if you have Order Fulfill Ship ID Behavior enabled AND CreateSOPick Records On Order Fulfill Submit set to true. With this configuration, the SOPicks table (populated for Verify Order) is updated automatically with the Order Fulfillment transaction, marking orders as verified.