ClassNotFound when class is in a module dependency in jboss-deployment-structure.xml in JBoss EAP 6

Issue

• We are getting this ClassNotFound when class is in a module dependency in jboss-deployment-structure.xml in JBoss EAP 6

...
Caused by: java.lang.ClassNotFoundException: com.jboss.examples.MyClass from [Module "deployment.example-app.ear.example-ejb.jar:main" from Service Module Loader]
  at org.jboss.modules.ModuleClassLoader.findClass(ModuleClassLoader.java:213) [jboss-modules.jar:1.3.3.Final-redhat-1] 
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassUnchecked(ConcurrentClassLoader.java:459) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassChecked(ConcurrentClassLoader.java:408) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClass(ConcurrentClassLoader.java:389) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.loadClass(ConcurrentClassLoader.java:134) [jboss-modules.jar:1.3.3.Final-redhat-1]
  ... 15 more

Here is a listing of the META-INF of the ear :

ls -l example-app.ear/META-INF/
total 12
-rw-r--r--. 1 user user  732 Nov 21  2014 application.xml
-rw-r--r--. 1 user user 3338 Nov 21  2014  jboss-deployment-structure.xml
-rw-r--r--. 1 user user  123 Nov 21  2014 MANIFEST.MF
drwxrwxrwx. 3 user user   60 Nov 21  2014 maven