Respondi à minha própria pergunta, o problema era que os dois CDs estavam sendo reiniciados ao mesmo tempo.
Eu tenho um servidor Windows 2008 R2 com todas as atualizações mais recentes que funcionam como um controlador de domínio e também tem o serviço Serviços de Implantação do Windows. O DHCP é tratado por um roteador separado.
Sempre que este servidor for reinicializado, digamos após as correções de segurança, o WDS não voltará a funcionar. O serviço está atualmente configurado como Automatic - Delayed Start, porque no começo eu estava esperando que talvez ele estivesse apenas tentando inicializar muito cedo. Mas isso não ajudou.
Quando eu RDP para o servidor ou me conecto a ele via RSAT, posso iniciar o serviço WDS manualmente. Mas eu não quero ter que reiniciá-lo manualmente toda vez que a máquina for reinicializada.
Aqui estão algumas das mensagens de erro relacionadas que vejo do WDS quando a máquina é reinicializada e o WDS falha ao voltar:
A máquina reinicializa às 3 da manhã após a instalação das atualizações.
Essas são praticamente as entradas de log de eventos mais relevantes, até onde eu sei.
edit: .... E acho que acabei de responder minha própria pergunta. Eu sei que o WDS depende de poder entrar em contato com o Active Directory ... e como um idiota, eu tive meus dois controladores de domínio para este domínio configurado para reiniciar as atualizações ao mesmo tempo. Eu corrigi isso para que o outro DC esteja ativo enquanto o primeiro está tentando reinicializar. Espero que isso resolva isso.
Com base no que vi Seu comentário sobre a acessibilidade do diretório ativo está correto. Eu me deparei com um problema semelhante em um laboratório de teste com WDS e MDT em execução no único DC. Eu trabalhei em torno dele, definindo o serviço para reiniciar em caso de falha. Eu também fiz algumas leituras sobre a definição de dependências de serviço, mas nada realmente aconteceu.