Hallo Jens,
könntest Du die genauen Fehlermeldungen
einmal posten.
Die anderen Server sind alle gestartet ?
Ansonsten wäre auch dieser Command hilfreich:

CHGRTGE SBS(QSYSWRK) SEQNBR(2511) CMPVAL('REXECSVR')

Und den Server neu starten
strtcpsvr *rexec
gruss TARASIK