Gelöst!
Anscheinend hatte ich das Problem selbst unwissentlich erstellt. Anscheinend habe ich versucht, die normale 32-Bit-PSEXEC auf einigen der 64-Bit-Systeme zu verwenden, was zu einem hängenden PSEXESVC-Dienst auf dem Remote-PC führte, der nie gelöscht wurde, da ich die hängende PSEXEC-Eingabeaufforderung abrupt geschlossen habe.
Ich habe den Dienst einfach gelöscht sc delete psexesvc
und es mit PSEXEC64.exe erneut versucht. Voila!