The (EJBHome) cast in the "Object home = ..." line seems a bit unusual and unnecessary.
I finally figured out was wrong. It wasn't a Naming Exception but it was merealy a root exception of ClassNotFoundException. It couldn't find my class. I have some util classes that has a startup with JBoss. Do I deploy my EJB with the utility jar file that I put into lib/ext directory and also the EAR containing the EJB with the deployment descriptors again in the deploy directory? Well, so far this seems to work for me but I'm wondering if there's anyway to avoid the duplication. I'm not too sure about manual deployment so...