Acabamos resolvendo isso de uma maneira parecida com a que Tony sugeriu em seu comentário, mas os detalhes são diferentes. Criamos um script de login de usuário e definimos o conjunto de políticas de grupo para executar scripts de logon de forma síncrona. No script, temos um
timeout 8
que é longo o suficiente para essas máquinas surgirem completamente na rede; depois que o script é encerrado, o Windows inicia nosso shell.