Eu não sei uma resolução específica, mas aqui estão algumas etapas de solução de problemas, uma vez que parece algo com Kereberos e / ou AD. Gostaria de perguntar primeiro se isso acontece com outros usuários em suas máquinas Win8. Se nenhum, eu veria se demora tanto quando não estiver conectado à LAN. Se ele fizer login rapidamente usando suas credenciais armazenadas em cache (não na LAN), algo será alterado no domínio. Eu começaria verificando suas configurações de DNS e certificando-se de que ele corresponde a outros sistemas não problemáticos. Talvez tente voltar ao domínio.