Just guessing here but are you using the iiop invoker when creating the home and remote interfaces - ie do you have a jboss.xml packaged with your ejb containing the following in the <session> element:
<invoker-bindings>
<invoker>
<invoker-proxy-binding-name>iiop</invoker-proxy-binding-name>
</invoker>
</invoker-bindings>