I was running an old psexec and I was getting the same problems. Once I read that I should use a newer version, everything magically worked!
So this is confirmation that PsExec v1.71 does work with sendkeys.
This is also confirmation that PsExec v1.55 does NOT work with sendkeys.