Could not start PSEXESVC service on [MachineName]: Access is denied
Solution 1:
Use the command in this way instead:
PsExec.exe -u [domain]\[username] -p [password] \\[Machine Name] cmd
For some reason, PsExec tries to start "PsExeSVC" on the remote computer using your local credentials instead of the domain credentials specified hence the "access is denied" error.
On the other hand, when you specify the credentials first, it works as expected.
Solution 2:
I'm using PsExec v2.2 and the problem was solved when I used psexec64.
https://community.spiceworks.com/topic/1977162-psexec-32-bit-on-64-bit-host-no-longer-working