I had the same problem until added a line
jboss.bind.address=<remote_ip_addr>
to server's <JBOSS_HOME>/server/all/conf/jacorb.properties
rebooted that jboss as and it worked fine.
By the way, of course, I changed a line
java.naming.provider.url=jnp://<remote_ip_addr>:1099
on client's side.
The code was: one of examples from EJB3-preview.
