A autenticação NTLM não funciona após a reinicialização do servidor

Question

Eu tenho o IIS 6.1 no Windows Server 2008 SP1. Existe um aplicativo da Web que possui apenas a Autenticação do Windows ativada. Isso tem apenas um provedor: NTLM.

Quando eu trabalho, funciona bem - até que o servidor seja reinicializado. Após uma reinicialização, a caixa de diálogo de login é sempre exibida, mas os logins sempre falham.

Eu tentei reiniciar o IIS e o pool de aplicativos, mas isso não ajuda. O que funciona é ativar e desativar mecanismos de autenticação - por exemplo, Anônimo. Depois de brincar um pouco, o NTLM funciona - até o próximo servidor começar.

No log, posso ver o seguinte:

#Fields: date time s-ip cs-method cs-uri-stem cs-uri-query s-port cs-username c-ip cs(User-Agent) sc-status sc-substatus sc-win32-status time-taken
2016-01-14 12:56:11 127.0.0.1 GET /Pages/MainPage.aspx - 80 - 127.0.0.1 Mozilla/5.0+(compatible;+MSIE+10.0;+Windows+NT+6.1;+WOW64;+Trident/6.0) 401 2 5 0
2016-01-14 12:56:11 127.0.0.1 GET /Pages/MainPage.aspx - 80 - 127.0.0.1 Mozilla/5.0+(compatible;+MSIE+10.0;+Windows+NT+6.1;+WOW64;+Trident/6.0) 401 1 2148074254 0

O que poderia estar causando isso? Qual é a solução?