JBAS018760: Timeout waiting for module service in JBoss EAP 6

Issue

We are seeing this error in our log JBAS018760: Timeout waiting for module service when our application is trying to deploy, but it is failing. We get this on some deployments, and then it goes away on restart.

ERROR [org.jboss.msc.service.fail] (MSC service thread 1-6) MSC000001: Failed to start service jboss.module.service."deployment.example.ear.common.jar".main: org.jboss.msc.service.StartException in service jboss.module.service."deployment.example.ear.common.jar".main: JBAS018759: Failed to load module: deployment.example.ear.common.jar:main
  at org.jboss.as.server.moduleservice.ModuleLoadService.start(ModuleLoadService.java:92) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.startService(ServiceControllerImpl.java:1811) [jboss-msc-1.0.2.GA-redhat-2.jar:1.0.2.GA-redhat-2]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.run(ServiceControllerImpl.java:1746) [jboss-msc-1.0.2.GA-redhat-2.jar:1.0.2.GA-redhat-2]
  at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145) [rt.jar:1.7.0_17]
  at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615) [rt.jar:1.7.0_17]
  at java.lang.Thread.run(Thread.java:722) [rt.jar:1.7.0_17]
Caused by: org.jboss.modules.ModuleNotFoundException: deployment.example.ear.example-ejb.jar:main
  at org.jboss.modules.ModuleLoader$FutureModule.getModule(ModuleLoader.java:511)
  at org.jboss.modules.ModuleLoader.loadModuleLocal(ModuleLoader.java:261)
  at org.jboss.modules.ModuleLoader.preloadModule(ModuleLoader.java:222)
  at org.jboss.as.server.moduleservice.ServiceModuleLoader.preloadModule(ServiceModuleLoader.java:158) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.modules.Module.addExportedPaths(Module.java:987)
  at org.jboss.modules.Module.addExportedPaths(Module.java:1034)
  at org.jboss.modules.Module.addExportedPaths(Module.java:1034)
  at org.jboss.modules.Module.addPaths(Module.java:893)
  at org.jboss.modules.Module.link(Module.java:1206)
  at org.jboss.modules.Module.relinkIfNecessary(Module.java:1235)
  at org.jboss.modules.ModuleLoader.loadModule(ModuleLoader.java:208)
  at org.jboss.as.server.moduleservice.ModuleLoadService.start(ModuleLoadService.java:71) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  ... 5 more
...
ERROR [org.jboss.msc.service.fail] (MSC service thread 1-3) MSC000001: Failed to start service jboss.module.service."deployment.example.ear.exampleService.jar".main: org.jboss.msc.service.StartException in service jboss.module.service."deployment.example.ear.exampleService.jar".main: JBAS018759: Failed to load module: deployment.example.ear.exampleService.jar:main
  at org.jboss.as.server.moduleservice.ModuleLoadService.start(ModuleLoadService.java:92) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.startService(ServiceControllerImpl.java:1811) [jboss-msc-1.0.2.GA-redhat-2.jar:1.0.2.GA-redhat-2]
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.run(ServiceControllerImpl.java:1746) [jboss-msc-1.0.2.GA-redhat-2.jar:1.0.2.GA-redhat-2]
  at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145) [rt.jar:1.7.0_17]
  at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615) [rt.jar:1.7.0_17]
  at java.lang.Thread.run(Thread.java:722) [rt.jar:1.7.0_17]
Caused by: org.jboss.modules.ModuleLoadException: JBAS018760: Timeout waiting for module service: deployment.example.ear.example-ejb.jar:main
  at org.jboss.as.server.moduleservice.ServiceModuleLoader$ModuleSpecLoadListener.getModuleSpec(ServiceModuleLoader.java:133) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.as.server.moduleservice.ServiceModuleLoader.findModule(ServiceModuleLoader.java:174) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.modules.ModuleLoader.loadModuleLocal(ModuleLoader.java:275)
  at org.jboss.modules.ModuleLoader.preloadModule(ModuleLoader.java:222)
  at org.jboss.as.server.moduleservice.ServiceModuleLoader.preloadModule(ServiceModuleLoader.java:158) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  at org.jboss.modules.Module.addExportedPaths(Module.java:987)
  at org.jboss.modules.Module.addExportedPaths(Module.java:1034)
  at org.jboss.modules.Module.addExportedPaths(Module.java:1034)
  at org.jboss.modules.Module.addPaths(Module.java:893)
  at org.jboss.modules.Module.link(Module.java:1206)
  at org.jboss.modules.Module.relinkIfNecessary(Module.java:1235)
  at org.jboss.modules.ModuleLoader.loadModule(ModuleLoader.java:208)
  at org.jboss.as.server.moduleservice.ModuleLoadService.start(ModuleLoadService.java:71) [jboss-as-server-7.1.3.Final-redhat-4.jar:7.1.3.Final-redhat-4]
  ... 5 more