Hello Stephen,
As you would note in the original issue, the ejb gets deployed on my system but not on the server intended to be. To zero down the issue, I copied over my entire JBoss install over to the server and tried to deploy in the copied install. So ideally everything is same in my system and server(except that the environments are different, mine being a personal system). But still the deploy failed.
So the log that is there is about the issue that I identified where the EAR is success in my system but fails in the server.
2012-04-17 11:13:01,101 DEBUG [org.jboss.deployment.JARDeployer] Found entry: 'META-INF/ejb-jar.xml', matching: 'ejb-jar.xml', rejecting jar
2012-04-17 11:13:01,101 DEBUG [org.jboss.deployment.MainDeployer] No deployer found for url: file:/C:/jboss-4.2.2.GA_Tono/server/default/tmp/deploy/tmp1476459450364089724Documents.ear-contents/Documents_EJB.jar