Se isso não estiver relacionado ao firewall, o que parece não ser, e você definitivamente tem a senha de administrador correta para a máquina remota, verifique o seguinte:
- O compartilhamento de arquivos e impressoras está ativado na máquina remota (e possivelmente local).
- O compartilhamento
admin$
da máquina remota existe e está acessível.
O artigo a seguir é uma longa explicação de como o psexec pode funcionar, por Mark Russinovich (criador da suíte sysinternals).