Normally, when you create a delivery via VL01N referencing a sale order, this issue should not come. Let me know through which transaction code, you were creating the delivery. Also, check whether the Ship To in sale order is assigned to Ship To account group in Partner Determination Procedure.
G. Lakshmipathi