Estou fazendo algumas suposições. Me diga se eu estou errado. Estou assumindo que esses clientes estão obtendo endereços IP do DHCP e estão recebendo apenas, como opções de DHCP, os endereços de servidores DNS em execução nos computadores do controlador de domínio do Active Directory. Se eles não são, então eu começaria fazendo essas suposições verdadeiras primeiro.
Na minha opinião, você faria bem em usar um sniffer para examinar o tráfego entre o computador cliente e o (s) controlador (es) de domínio para determinar o que realmente está acontecendo nos bastidores. Isso deve lhe dar uma idéia de por onde começar a concentrar seus esforços.
No estágio de logon do usuário do processo de inicialização, você deve estar vendo o cliente fazendo solicitações de DNS para localizar os DCs, seguido pelas solicitações LDAP e SMB / CIFS para determinar a associação ao site, aplicar a diretiva de grupo de máquinas etc.
No caso de uma rede totalmente sem fio, eu me pergunto se você está vendo uma perda de pacotes suficiente para tornar o DNS não confiável, o que fará com que o restante do processo de logon falhe. Se você ainda não isolou a rede sem fio da equação, eu recomendaria conectar um computador afetado a uma rede com fio, inicializando-o de um estado desligado, permitindo que ele extraísse o DHCP (e, idealmente, Interface de gerenciamento do servidor DHCP ou um sniffer para ver se ele realmente obtém um endereço IP) e veja se ele age de forma diferente. Se isso acontecer, isso é um sinal de que sua rede sem fio pode ser a culpada.
Não é mágica. Assista os pacotes no fio-- eles estão tentando te dizer o que está acontecendo.