Wildfly does not load certain scala classes

I am developing an application which uses KafkaServer. KafkaServer is partially implemented in Scala.

When creating a WAR (or a JBoss Arquillian test) the deployment fails because of a Malformed Class Name exception.

I have isolated the class that does not load: scala.util.Random. But there may be more, it fails on the first "hit".

The Malformed Class Name issue is well known, hopefully it can be solved.

Please let me know if you need more info.