I'm assuming from your message that you have configured your cluster manually. Is this correct?
Have you tried something like Rocks or OSCAR for an automatic configuration? I have used the Intel MPI version 2.0 for some time now on many Rocks configured clusters without any issues. Both packages are free and the Rocks package even includes the OS (CentOS v4.1 - repackaged RedHat EL 4 update 1)
PS. rsh is the default for the MPI invocation. Try
mpdboot -n 4 -f machinefile.B2210W
and see if you get the same result.