se a máquina do domínio - então você poderia ter um problema DNS ou WINS - basicamente a máquina não pode localizar o domínio ou está tendo problemas para fazê-lo.
se não for uma máquina de domínio - verifique se há vírus. Os vírus geralmente atacam o processo do winlogon.
Combofix é uma ótima ferramenta para você começar:
Aqui está um link de download e um tutorial sobre como executá-lo:
O Kaspersky é um programa antivírus em tempo real, mas isso não significa que ele irá capturar 100% das coisas. Tendo feito reparos de computadores profissionais por anos, posso dizer-lhe definitivamente que a maioria das máquinas das quais removemos vírus possui algum tipo de proteção antivírus.
Combofix é estranho porque é uma ferramenta de remoção de vírus, não um programa de proteção. É especialmente projetado para remover infecções que estão tentando esconder e fazer coisas desagradáveis. Normalmente, esse é o software que um "técnico" executará no seu computador quando você chamar um serviço de PC.