Did you see your ejb is deployed correctly on the restart?
Yes, all ejbs are deployed on the server after restart.
I deployed the same app on my notebook (SUSE Prof. 9.1, JBoss 4.0.2 cluster on one machine). Everything is fine. So maybe is a problem with two hosts.
I get strange warnings like "Ignoring message from non member cluster1" on both servers from jgroups classes in the log.
The warnings from jgroups are:
WARN [org.jgroups.protocols.pbcast.NAKACK] [JBoss2:32962 (additional data: 17 bytes)] discarded message from non-member jboss1:33049 (additional data: 17 bytes)
Is there a problem with cluster communication which affects the naming service?