It sounds like you have already done some troubleshooting to conclude that psexesvc isn’t stopping, but you haven’t really described anything about what you are experiencing in BatchPatch, so I can only guess at what might actually be occuring. However, I would start by reviewing the steps provided at this link.
Error 1611: 3. Failure
If that doesn’t help, then I would need you to provide more detail about exactly what you are experiencing in BatchPatch. What are you executing? What error message/number appears? Is this happening on one target computer or all target computers? Anything else that might be relevant? Etc.