PSExec "cannot find the file specified" on local machine

Solution 1:

The fix ended up being to NOT run the command prompt that I was launching PsExec from as admin. If I run the command from a cmd prompt running as Admin, I get the error. If I run it from a non-elevated command prompt, it works fine.