A mensagem de log "serviço de logon de rede não foi iniciado" sugere strongmente um problema com o serviço Netlogon, portanto, a primeira coisa a verificar é se ele está sendo executado.
No caso do OP, de alguma forma ele foi configurado para início manual, possivelmente devido a uma atualização in-loco anterior do controlador de domínio. Depois que isso foi corrigido, o problema foi resolvido. Deve-se observar que o da Microsoft oferece suporte, mas não recomendar atualizações in-loco de controladores de domínio.
Em situações em que o serviço Netlogon está configurado para iniciar, mas não consegue, tentar iniciá-lo manualmente pode gerar um código de erro útil e / ou mensagens de erro de log de eventos que possam fornecer uma dica sobre o problema subjacente. O Process Monitor (disponível no site da Microsoft) também pode ser uma ferramenta de diagnóstico útil nesse cenário.