Do you have multiple warehouses linked to a single company in Odoo, but only one is used for product deliveries?
Place that warehouse first in the list of warehouses, and it will always be selected as the default warehouse for your orders.
Setting the correct warehouse on each order is essential, as it determines the warehouse from which the products will be delivered.