There is not enough data to understand your problem. How many nodes are in the cluster? How is the cluster set up? cascading or rotating?
From what I have seen, looks like you have a problem with rsh. HA depends on rsh, so if it wont work, HA should fail. Test rsh from each node to the others...