Web Service application fails to deploy in JBoss EAP 6 with ClassNotFoundException: org.jboss.invocation.proxy.classloading.MethodStore

Issue

• Web Services deployment failing to deploy with java.lang.ClassNotFoundException: org.jboss.invocation.proxy.classloading.MethodStore as shown below. The application was generated in Eclipse using CXF 3.

08:49:26,497 ERROR [org.jboss.msc.service.fail] (MSC service thread 1-3) MSC000001: Failed to start service jboss.deployment.unit."MyModule.jar".INSTALL: org.jboss.msc.service.StartException in service jboss.deployment.unit."MyModule.jar".INSTALL: JBAS018733: Failed to process phase INSTALL of deployment "MyModule.jar"
  at org.jboss.as.server.deployment.DeploymentUnitPhaseService.start(DeploymentUnitPhaseService.java:166) [jboss-as-server-7.4.1.Final-redhat-3.jar:7.4.1.Final-redhat-3]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.startService(ServiceControllerImpl.java:1980) [jboss-msc-1.1.5.Final-redhat-1.jar:1.1.5.Final-redhat-1]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.run(ServiceControllerImpl.java:1913) [jboss-msc-1.1.5.Final-redhat-1.jar:1.1.5.Final-redhat-1]
  at java.util.concurrent.ThreadPoolExecutor.runWorker(Unknown Source) [rt.jar:1.7.0_71]
  at java.util.concurrent.ThreadPoolExecutor$Worker.run(Unknown Source) [rt.jar:1.7.0_71]
  at java.lang.Thread.run(Unknown Source) [rt.jar:1.7.0_71]
Caused by: java.lang.NoClassDefFoundError: org/jboss/invocation/proxy/classloading/MethodStore
  at myPackage.MyClass$$$view56.<clinit>(Unknown Source)
  at java.lang.Class.forName0(Native Method) [rt.jar:1.7.0_71]
  at java.lang.Class.forName(Unknown Source) [rt.jar:1.7.0_71]
  at org.jboss.invocation.proxy.AbstractProxyFactory.afterClassLoad(AbstractProxyFactory.java:95)
  at org.jboss.invocation.proxy.AbstractClassFactory.defineClass(AbstractClassFactory.java:166)
  at org.jboss.invocation.proxy.AbstractProxyFactory.getCachedMethods(AbstractProxyFactory.java:150)
  at org.jboss.as.ee.component.ViewDescription$DefaultConfigurator.configure(ViewDescription.java:193)
  at org.jboss.as.ee.component.DefaultComponentViewConfigurator.configure(DefaultComponentViewConfigurator.java:68)
  at org.jboss.as.ee.component.deployers.EEModuleConfigurationProcessor.deploy(EEModuleConfigurationProcessor.java:80)
  at org.jboss.as.server.deployment.DeploymentUnitPhaseService.start(DeploymentUnitPhaseService.java:159) [jboss-as-server-7.4.1.Final-redhat-3.jar:7.4.1.Final-redhat-3]
  ... 5 more
Caused by: java.lang.ClassNotFoundException: org.jboss.invocation.proxy.classloading.MethodStore from [Module "MyModule.jar:main" from Service Module Loader]
  at org.jboss.modules.ModuleClassLoader.findClass(ModuleClassLoader.java:213) [jboss-modules.jar:1.3.4.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassUnchecked(ConcurrentClassLoader.java:459) [jboss-modules.jar:1.3.4.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassChecked(ConcurrentClassLoader.java:408) [jboss-modules.jar:1.3.4.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClass(ConcurrentClassLoader.java:389) [jboss-modules.jar:1.3.4.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.loadClass(ConcurrentClassLoader.java:134) [jboss-modules.jar:1.3.4.Final-redhat-1]
  ... 15 more

08:49:26,513 ERROR [org.jboss.as.server] (HttpManagementService-threads - 5) JBAS015870: Deploy of deployment "MyModule.jar" was rolled back with the following failure message:
{"JBAS014671: Failed services" => {"jboss.deployment.unit.\"MyModule.jar\".INSTALL" => "org.jboss.msc.service.StartException in service jboss.deployment.unit.\"MyModule.jar\".INSTALL: JBAS018733: Failed to process phase INSTALL of deployment \"MyModule.jar\"
    Caused by: java.lang.NoClassDefFoundError: org/jboss/invocation/proxy/classloading/MethodStore
    Caused by: java.lang.ClassNotFoundException: org.jboss.invocation.proxy.classloading.MethodStore from [Module \"MyModule.jar:main\" from Service Module Loader]"}}