Thomas – I have never seen or heard of an issue where IP worked properly but computer name did not work, except when DNS or NetBIOS was at fault. However, your issue does sound particularly strange. It seems to me that as a workaround you should just make sure to use IP address for those 2 machines until you are able to resolve the root cause of the problem.
As for whether or not it could be a PsExec problem, it’s certainly possible but it’s hard to say for sure, especially considering that PsExec is working properly for you when you run it at the command line. However, if you still suspect an issue with PsExec, then certainly you can/should try a different old version of PsExec if you’re able to obtain such a version, or you could try to use the free PaExec (rename PaExec to PsExec and test). You can/should also try any other suggestions in that other forum posting. Another option is to try running BatchPatch from a different computer in case the problem is not the target computers but rather is with the computer you are currently using to run BP.