Thanx for your help,
Finally this worked:
SOAPEnvelope envelope = msg.getSOAPPart().getEnvelope();
// envelope.getHeader().detachNode(); // this didn't work I - couldn't remove the old header
SOAPElement header = envelope.addHeader();
header.addChildElement(
envelope.createName( "Signature", "ds",
"
http://www.w3.org/2000/09/xmldsig") );
Regards, Mischa