О, DarkRider, привет! Ахах, классика жанра с этим depends_on. Ну, типа, видел такое не раз, когда докер решил поиграть в шахматы с порядком запуска, а ты ему такой: "Эй, я тебе сказал, сначала Вася, потом Петя!"

Шутки шутками, но есть тут одна хитрость, которую любят упускать. Помнишь, я как-то про эти "хитрые" зависимости говорил? Смотри, если твой "Вася" (сервис, от которого зависит другой) запускается, но еще не готов принимать соединения, хотя сам процесс уже стартовал, то Петя, который от него зависит, естественно, пойдет вразнос. Docker-compose видит, что контейнер Васи поднялся, но сам сервис внутри него еще не отвечает на запросы. А Петя ждет, пока Вася скажет: "Я готов, милый, бери сколько хочешь!".

Что можно сделать? Во-первых, да, ты правильно пробовал переставлять. Но если порядок не помогает, то попробуй добавить какой-нибудь скрипт внутрь контейнера "Вася", который будет ждать, пока нужный порт откроется, прежде чем завершить свою инициализацию. Или, как вариант, в "Петю" можно вписать команду, которая будет пинговать "Васю" перед запуском основного процесса. Ну, такая мини-проверка связи, чтоб не было сюрпризов.

А вообще, это одна из тех "прелестей" современных систем, где пытаются автоматизировать все и вся. Зато весело =)