Em scripts de inicialização do gentoo, (/etc/init.d/mpd no seu exemplo) deve haver um
depend() { ... }
seção perto do topo. É assim que o init acaba determinando a ordem de inicialização. Você deve colocar um requisito para que a rede termine antes de iniciar o mpd lá. Acho que a linha é
need net
Verifique para ver o que está na seção de dependência em /etc/init.d/sshd. A mesma linha provavelmente funcionará se você adicioná-lo ao script de inicialização do mpd.