Java 8 / Jboss EAP 6.4.2 - Occassional java.lang.ClassNotFoundException: com.sun.xml.internal.bind.v2.ContextFactory while connecting to a SOAP WS

Question

Since the migration to Java 8 we are facing a problem while connecting to SOAP webservice. The connection works fine sometimes(actually rarely) but most of the times we get