Hi Mike – This is a peculiar one. My best guess is that maybe you have a DNS issue? I wonder if what might be happening is you have multiple DNS servers in play, and one of them has stale information for that computer? And so maybe when you attempt to execute the process remotely, sometimes BatchPatch reaches out to the correct computer, but other times it gets sent to the wrong location. One way to test this would be to use the IP address in BP instead of the host name. And then of course you would want to take a look at your DNS servers.
Let me know how it goes.
-Doug