Eu vi isso algumas vezes recentemente - minha solução, que ainda não falhou, foi desconectar o cabo de rede e fazer logon na máquina como administrador e depois conectar a rede novamente assim que cheguei à área de trabalho. Hooray para credenciais em cache. Naquele momento, acredito que passei pelo movimento de reunir o domínio que encontrou a conta de domínio do computador e perguntei se queria usá-lo, o que aceitei.
Era um cliente do Windows 7 em um domínio do SBS 2003, eu já tinha logado como administrador para configurar algum software.