Does the intended executable reside in the exact same directory structure on all machines? The error messages make it seem like MPI can not find the executable where expected.