Acontece que os trabalhos de inicialização do Upstart podem ter problemas no OpenVZ.
Mudando:
start on (net-device-up
and local-filesystems
and runlevel [2345])
para:
start on runlevel [2345]
resolveu o problema para mim.