I got this solved.
But unfortunately I do not discover why this happen.
When I run at hostA :
# getcap /bin/rsh
They return nothing.
At hostB they return :
getcap /bin/rsh
/bin/rsh = cap_net_bind_service+ep
I just remove the package and reinstalled using `yum` and then they get the permissions.
But why that occur at first ? What is missing at first time it was installed ? Weird.