Добро пожаловать на сайт <БагБД>, где вы можете задавать вопросы о программировании и разработке на Битрикс и Битрикс24, и получать быстрые и квалифицированные ответы от профессионалов!
Ну последнее предположение, что проблема в местоположениях - доставка очень тесно завязана на них. В свойствах заказа присутствует местоположение? В доставках выделены данные местоположения?
В остальном гадание на кофейной гуще :)
Советую либо/либо:
1. Проверить еще раз досконально все службы доставки (ошибка могла закраться где угодно).
2. Посмотреть на другом компоненте (например, "оформление на одной странице").
3. Создать в конце концов еще одну службу доставки, которая будет выбираться всегда (вообще никаких ограничений).
4. Обратиться в ТП с описанием проблемы, ссылкой на данный топ и предоставлением админ.доступа на сайт.