Удаленное подключение к powershell из С#

Итак, вы сказали, что обе машины находятся в ОДНОМ домене, но я вижу, что вы пытаетесь использовать учетную запись локального администратора. Это может быть проблемой, но не обязательно. Чтобы воспроизвести это, я установил Win2k8R2 на виртуальную машину и выполнил следующие шаги:

Шаги 1 и 2 относятся к базовой установке Server 2008 R2. Если у вас есть полная установка, просто перейдите к пункту 3.

1. Run following commands to Install .NET2 & PowerShell (within cmd.exe)
   • DISM /Online /Enable-Feature /Featurename:NetFx2-ServerCore
   • DISM/Online/Enable-Feature/FeatureName:MicrosoftWindowsPowerShell
2. Install some useful PS CmdLets (within cmd.exe)
   • DISM /online /enable-feature /featurename=ServerManager-PSH-Cmdlets
   • DISM/online/enable-feature/featurename=BestPractices-PSH-командлеты
3. Enable Remote Shell (within powershell.exe)
   • Set-Excutionpolicy RemoteSigend
   • Configure-SMRemoting.ps1 -force -enable

И затем я взял ваш образец кода, я не внес в него существенных изменений.

        Console.Write("Target: ");
        var target = Console.ReadLine();
        Console.Write("User: ");
        var user = Console.ReadLine();
        user = string.Format("{0}\\{1}", target, user);
        string shell = "http://schemas.microsoft.com/powershell/Microsoft.PowerShell";
        var targetWsMan = new Uri(string.Format("http://{0}:5985/wsman", target));

        using (var passing = new SecureString())
        {
            Console.Write("Password: ");
            var cki = default(ConsoleKeyInfo);
            do
            {
                cki = Console.ReadKey(true);
                if (cki.Key == ConsoleKey.Enter)
                    Console.Write(cki.KeyChar);
                else
                    passing.AppendChar(cki.KeyChar);
            }
            while (cki.Key != ConsoleKey.Enter);
            passing.MakeReadOnly();

            var cred = new PSCredential(user, passing);

            var connectionInfo = new WSManConnectionInfo(targetWsMan, shell, cred);
            connectionInfo.OperationTimeout = 4 * 60 * 1000; // 4 minutes.
            connectionInfo.OpenTimeout = 1 * 60 * 1000;
            using (var runSpace = RunspaceFactory.CreateRunspace(connectionInfo))
            {
                var p = runSpace.CreatePipeline();
                runSpace.Open();
                Console.WriteLine("Connected to {0}", targetWsMan);
                Console.WriteLine("As {0}", user);
                Console.Write("Command to run: ");
                var cmd = Console.ReadLine();
                p.Commands.Add(cmd);
                var returnValue = p.Invoke();
                foreach (var v in returnValue)
                    Console.WriteLine(v.ToString());
            }
        }

        Console.WriteLine("End...");
        Console.ReadLine();

Я добавил ссылку dll на C:\Program Files\Reference Assemblies\Microsoft\WindowsPowerShell\v1.0\System.Management.Automation.dll на тот случай, если это не то, что вы используете.

И тогда это сработало. Поэтому я чувствую, что это не ваш код, а либо ваши учетные данные, либо удаленная установка на целевой машине.