Make sure WEB-INF is capitalized, and the web.xml declares correct DTD and validates.
I am seeing the same issue. The application deploys perfectly in Tomcat 5.5, but when it is deployed to JBoss 4.0.2 I get the missing web.xml message. I built the WAR using the JBOSS-IDE eclipse plugin.
Did you ever find a resolution to this issue?