The file /etc/xinetd.d/rexec calls the wrong service. It calls in.rlogind and should call in.rexecd.
This will be fixed in rsh-0.17-2.3, which will show up in the next Raw Hide snapshot. Thanks!
*** Bug 22545 has been marked as a duplicate of this bug. ***
*** Bug 33479 has been marked as a duplicate of this bug. ***