It fixed it for me too!
Basically the client application needs the jbossall-client.jar from the jboss server that the ejbs are deployed under. I had multiple JBoss instances so that make it hard to find out what was wrong.
You da man!
BTW, Aadhar, I didn't have to put anything in jboss.xml and ejb-jar.xml, all I did was this:
http://docs.jboss.org/ejb3/app-server/tutorial/jndibinding/jndi.html [ February 24, 2008: Message edited by: Kelly Wei ]