Respostas:
Ao importar o WSDL, você deve ter uma ObjectFactory
classe que deve ter vários métodos para criar vários parâmetros de entrada.
ObjectFactory factory = new ObjectFactory();
JAXBElement<String> createMessageDescription = factory.createMessageDescription("description");
message.setDescription(createMessageDescription);
Aqui está como eu faço isso. Você precisará obter o URL do espaço para nome e o nome do elemento no código gerado.
new JAXBElement(new QName("http://www.novell.com/role/service","userDN"),
new String("").getClass(),testDN);
Não sei por que você acha que não há construtor. Veja a API .