try adding --host your.host.name when you start jboss ie.
run.sh -c default --host myjbossserver.mydomain.com
other things that you might need to check are:
is there a firewall?
if there is a firewall are you using UIL2 instead of OIL?
Hope this helps
Which version of JBoss are you using? If it's 3.2.2 try removing the the