O servidor e o cliente não precisam estar no mesmo domínio, no entanto, a mensagem de erro que você está recebendo parece indicar não um erro de autenticação, apenas um erro básico de rede. Existem firewalls entre você e o servidor WinRM que podem estar impedindo essa comunicação? Você pode fazer telnet para a porta 5985 no servidor WinRM? 5985 é a porta HTTP que o WinRM usa em 2008 R2.
edit: Observe também que você precisará adicionar o servidor WinRM à lista TrustedHosts do seu cliente, mas eu não acho que você tenha chegado a esse ponto ainda.