PsExec: Win7-to-Win7 Access Denied (psexesvc remains)

PsExec: Win7-to-Win7 Access Denied (psexesvc remains)

I have a problem, and the Internet doesn't seem to have a solution, so
maybe someone here can help.
I'm trying to start a command-line prompt on a remote machine using
PsExec, but I keep getting an "Access is Denied" error. Both my local and
the remote machine are running Windows 7 Enterprise (local: x64, remote
x86) and I'm using PsExec 1.98. I use the following command:
psexec \\remote -u domain\user -p password -i -d cmd.exe
I have also tried other commands (such as using -s, -h, etc.), it doesn't
seem to make a difference. I have access to the admin$ share of the remote
machine from my local one. The Event Viewer tells me that a logon (and
logoff) occurs on the remote machine.
Also, PsExec creates the PSEXESVC.EXE in the windows directory, but does
not delete it! Interestingly, the same command works just fine on a
Win-7-Professional (x64) and it also works perfectly fine in reverse (i.e.
when executed from the remote machine to start cmd on the local one).
Deactivating anti-virus and firewall on the remote machine did not make a
difference. I cannot deactivate it on the local one, but I have my doubts
that the error is caused there.
Does anyone have any ideas?