If MPD was build with support for the pulseaudio server, its init.d script should be modified so that it depends on pulseaudio. I suggest adding pulseaudio to the 'use' statement.
Initscript changed, without a revision bump. Thanks for suggestion!