How are you starting the app server? Are you using the -b option and if so what hostname/IP address are you passing?
When you start the app server, a few lines before the "started in xxx seconds" message there is a message that looks like this:
2009-09-20 12:03:28,485 INFO [Http11Protocol] Starting Coyote HTTP/1.1 on http-127.0.0.1-8080
Post what you are getting.