Do you use a web-app as client? Is it deployed in a JBoss instance?
https://community.jboss.org/servlet/JiveServlet/downloadImage/2-749320-19060/450-149/scee.png
My .war contains the Service locator which does the lookup and the .jar my EJB stateless (no interface view)
Also how your InitialContext looks like (what properties do you set) and how the properties are named?
final Hashtable<String, String> jndiProperties = new Hashtable<String, String>();
jndiProperties.put(Context.URL_PKG_PREFIXES, "org.jboss.ejb.client.naming");
context = new InitialContext(jndiProperties);
Along with what I already said in my last post.