В скриптах запуска gentoo (в вашем примере /etc/init.d/mpd) должен быть
depend() { ... }
раздел в верхней части. Таким образом, init завершает определение порядка запуска. Перед запуском mpd вы должны поставить требование для завершения сети. Я думаю, что линия
need net
Проверьте, что находится в разделе зависимостей в /etc/init.d/sshd. Эта же строка, вероятно, должна работать, если вы добавите ее в сценарий запуска mpd.