Isso ocorre porque o psexec ainda tenta acessar o compartilhamento ADMIN $ com suas credenciais locais, antes de executar seu comando como outro usuário. De acordo com este tópico , você pode armazenar em cache as credenciais antes de executar o psexec:
cmdkey.exe /add:MACHINE_NAME_HERE /user:MACHINE_NAME_HERE\Administrator /pass:PASSWORD_HERE
psexec.exe \MACHINE_NAME_HERE -i notepad
cmdkey.exe /delete:MACHINE_NAME_HERE
Eu adicionei -i, já que você especificou o bloco de notas em execução aqui. Sem o -i, o bloco de notas ficará inativo sem interação. Lembre-se também que, quando você usa -u, o psexec envia a senha em texto simples.