java.lang.Error: Error visiting DelegatingHandler ... when starting vanilla JBoss EAP 5.x

Issue

We have JBoss in the environment for some time now, We are seeing the errors as below in a new installation, Please help us understand why we are seeing this error:

10:14:16,255 ERROR [AbstractKernelController] Error installing to ClassLoader: name=vfsfile:/app/jboss-eap-5.1/jboss-as/server/default/conf/jboss-service.xml state=Describe mode=Manual requiredState=ClassLoader
org.jboss.deployers.spi.DeploymentException: Error creating classloader for vfsfile:/app/jboss-eap-5.1/jboss-as/server/default/conf/jboss-service.xml
  at org.jboss.deployers.spi.DeploymentException.rethrowAsDeploymentException(DeploymentException.java:49)
  at org.jboss.deployers.structure.spi.helpers.AbstractDeploymentContext.createClassLoader(AbstractDeploymentContext.java:599)
  at org.jboss.deployers.structure.spi.helpers.AbstractDeploymentUnit.createClassLoader(AbstractDeploymentUnit.java:166)
  at org.jboss.deployers.spi.deployer.helpers.AbstractClassLoaderDeployer.deploy(AbstractClassLoaderDeployer.java:53)
...
Caused by: java.lang.Error: Error visiting DelegatingHandler@1889578923[path=autonumber-plugin.jar context=file:/app/jboss-eap-5.1/jboss-as/common/lib/ real=file:/app/jboss-eap-5.1/jboss-as/common/lib/autonumber-plugin.jar]
  at org.jboss.classloading.plugins.vfs.PackageVisitor.determineAllPackages(PackageVisitor.java:98)
  at org.jboss.deployers.vfs.plugins.classloader.VFSDeploymentClassLoaderPolicyModule.determineCapabilities(VFSDeploymentClassLoaderPolicyModule.java:129)
  at org.jboss.classloading.spi.dependency.Module.getCapabilities(Module.java:730)
...
Caused by: java.lang.RuntimeException: java.util.zip.ZipException: error in opening zip file
  at org.jboss.virtual.plugins.context.AbstractExceptionHandler.handleZipEntriesInitException(AbstractExceptionHandler.java:39)
  at org.jboss.virtual.plugins.context.helpers.NamesExceptionHandler.handleZipEntriesInitException(NamesExceptionHandler.java:63)
  at org.jboss.virtual.plugins.context.zip.ZipEntryContext.ensureEntries(ZipEntryContext.java:636)
...
Caused by: java.util.zip.ZipException: error in opening zip file
  at java.util.zip.ZipFile.open(Native Method)
  at java.util.zip.ZipFile.<init>(ZipFile.java:127)
  at java.util.jar.JarFile.<init>(JarFile.java:135)
  at java.util.jar.JarFile.<init>(JarFile.java:99)
  at org.jboss.virtual.plugins.context.zip.ZipFileWrapper.ensureZipFile(ZipFileWrapper.java:173)
  at org.jboss.virtual.plugins.context.zip.ZipFileWrapper.acquire(ZipFileWrapper.java:250)
  at org.jboss.virtual.plugins.context.zip.ZipEntryContext.initEntries(ZipEntryContext.java:485)
  at org.jboss.virtual.plugins.context.zip.ZipEntryContext.ensureEntries(ZipEntryContext.java:629)
  ... 63 more
10:14:16,607 ERROR [AbstractKernelController] Error installing to Real: name=vfsfile:/app/jboss-eap-5.1/jboss-as/server/default/deployers/ejb3.deployer/ state=PreReal mode=Manual requiredState=Real
org.jboss.deployers.spi.DeploymentException: Error deploying: vfsfile:/app/jboss-eap-5.1/jboss-as/server/default/deployers/ejb3.deployer/
  at org.jboss.deployers.spi.DeploymentException.rethrowAsDeploymentException(DeploymentException.java:49)
  at org.jboss.deployers.vfs.deployer.kernel.BeanMetaDataFactoryVisitor.deploy(BeanMetaDataFactoryVisitor.java:136)
...
Caused by: java.lang.IllegalArgumentException: Exception loading class for ScopeKey addition.
  at org.jboss.deployers.vfs.deployer.kernel.BeanMetaDataFactoryVisitor.addBeanComponent(BeanMetaDataFactoryVisitor.java:67)
...
Caused by: java.lang.ClassNotFoundException: org.jboss.ejb3.resolvers.DefaultMessageDestinationReferenceResolver from BaseClassLoader@2d11f5f1{vfsfile:/app/jboss-eap-5.1/jboss-as/server/default/deployers/ejb3.deployer/}
  at org.jboss.classloader.spi.base.BaseClassLoader.loadClass(BaseClassLoader.java:477)
  at java.lang.ClassLoader.loadClass(ClassLoader.java:247)
  at org.jboss.deployers.vfs.deployer.kernel.BeanMetaDataFactoryVisitor.addBeanComponent(BeanMetaDataFactoryVisitor.java:63)
  ... 35 more