Invocar remotamente o desligamento em uma máquina Windows, como você descreve, requer comunicação bidirecional entre o host que está iniciando o desligamento e o host sendo encerrado. Autenticação é "cozido" no protocolo, então você também terá que fazer com que o host inicie o desligamento para autenticar corretamente.
Um script simples para invocar remotamente o desligamento em um computador remoto não associado a um domínio seria o seguinte:
net use \x.x.x.x\ipc$ /user:administrator password
shutdown -s -t 10 -f -m \x.x.x.x
met ise \x.x.x.x\ipc$ /delete
Substitua o endereço IP do servidor remoto por "x.x.x.x" e o nome de usuário e senha do Administrador local no servidor remoto na primeira linha net use
.
Confiar em computadores "visualizados" em "Meus locais de rede" não lhe diz, infelizmente, muito sobre os tipos de tráfego permitidos entre máquinas.
Eu apenas cheirei essa troca entre uma máquina Windows Server 2003 e uma máquina Windows 2000 Server (que, curiosamente, está executando uma instalação antiga do Cisco CallManager 3 de 2003 para um dos meus Clientes) e executei o desligamento usando o script acima (embora eu reiniciei seu servidor, em vez de desligá-lo - a troca de pacotes é a mesma). Observei que as portas TCP 139 e 445 foram usadas para mover o tráfego. Eu acho que se eu tivesse apenas a porta 139 aberta provavelmente ainda funcionaria, mas você teria que tentar ver isso.
Se você quiser usar o nome do servidor do CallManager, em vez do endereço IP, no script de desligamento, será necessário que a resolução de nomes baseada em NetBIOS ou DNS esteja funcionando.
Editar:
Isso não é tanto um "problema do Windows" quanto um problema de gerenciamento de energia de hardware, normalmente. Você pode ter o HAL errado instalado ou o suporte ao gerenciamento de energia do BIOS pode estar desativado.
Você pode tentar adicionar o valor REG_SZ "PowerdownAfterShutdown" em "HKLM \ SOFTWARE \ Microsoft \ Windows NT \ CurrentVersion \ Winlogon" e defini-lo como "1" para ver se ele tem efeito sobre o comportamento.
Verifique o BIOS e certifique-se de que a funcionalidade de gerenciamento de energia esteja ativada.