Also siehts doch genau danach aus, dass
1. Der Dienst auf dem PC nicht gestartet ist
2. Benutzer und Kennwort nicht korrekt sind

Probiere doch mal lokal auf deinem PC in einer Dosbox (Command, Cmd) den Befehl "rexec" aus. Am besten noch von einem 2. PC.
Wenn das dann funktioniert, müsste das von der AS/400 aus auch klappen.