Aparentemente, meu processo estava sendo bloqueado não porque o psexec estivesse ignorando o login fornecido.
Não sei por que, mas usando o Vista como uma máquina cliente, as credenciais transmitidas com os parâmetros -u e -p não estavam sendo usadas para acessar o servidor (descobertas usando o visualizador de eventos no servidor). Em vez disso, era sempre o usuário conectado que estava sendo usado. Aparentemente, isso é o que acontece quando as duas máquinas estão no mesmo domínio.
Tive que abrir o gerenciador de credenciais (Painel de controle > Contas de usuário > Gerenciar suas senhas de rede) e criar um novo conjunto para a máquina de destino com o usuário que desejava usar para o psexec.