Check that port is already used by any other process. If so, stop that process and restart the server.
I am dam sure that the port 8080 is not in use.
Also I tried to override the port to 8090 etc.. but it gives me the same error.
Is there any change to be made in the configuration files before starting JBoss4.0.4 server?
No other extra configuration is needed. Makesure no other JBoss instance is running, while starting the server.
Just change the server.xml in the jbossweb-tomcat55.sar.