Dê uma olhada nos seus scripts de logon. Eles estão tentando acessar um recurso de rede que não está disponível quando a máquina não está conectada à rede de domínio?
Eu vi um problema semelhante durante a inicialização, que acabou sendo um script de inicialização do computador tentando acessar um recurso de rede que não estava disponível offline.
Outra opção é permitir que o registro userenv determine exatamente o que causa o atraso.