I am getting the NameNotFoundException.
In my case my local client code tries to lookup the EJB object on a remote JVM. I have checked the JBoss Global JNDI Namespace on the server and found that the requested EJB name "does" feature in the list. I fail to understand the reason for error now! Remote JVM invocations should not be a problem here, isn't it?