РЕШИТЬ!
Похоже, я сам по незнанию создал проблему. По-видимому, я пытался использовать обычный 32-разрядный PSEXEC на некоторых из 64-разрядных систем, что привело к зависанию службы PSEXESVC на удаленном компьютере, которая никогда не удалялась, поскольку я внезапно закрывал зависшую командную строку PSEXEC.
Я просто удалил службу с помощью sc delete psexesvc
и попытался снова, используя PSEXEC64.exe. Вуаля!