Redhat is apparently not using the latest netkit. The latest netkit includes a patch that I contributed that fixes rexecd. As soon as I figure out how to submit that patch, I will send it to you.
*** This bug has been marked as a duplicate of 2318 ***