Olhando para o arquivo /var/log/upstart/ypbind.log , vi que ypbind não estava conseguindo se ligar ao servidor na inicialização e apenas desistindo. Na verdade, não houve problema com a inicialização automática ypbind .
Eu determinei que isso ocorreu porque o DNS não estava disponível no início, então adicionei algumas entradas ao meu arquivo /etc/hosts para os dois servidores NIS e voilà!
Felicidades!
--ap