KB # 926642 descreve uma solução para isso, que funcionou para mim:
Adicione um valor de várias seqüências ao registro com o nome HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa\MSV1_0\BackConnectionHostNames
, incluindo o (s) nome (s) do host ou alias que não estejam funcionando.