Consumir Web Service .NET autenticado

Pessoal, estou construindo um Web Service em JAVA que deverá consumir serviços de um Web Service desenvolvido em .NET!
Até aí tdo bem, porém o serviço desenvolvido em .NET exige que sejam passados Usuário e Senha no SoapHeader, e é aí que entra meu problema…
Já fiz de tudo mas não consigo autenticar, ou seja, enviar o usuário e senha para que eu possa ser autenticado no Web Service .NET
Será que alguém ai ja fez algo parecido? Tem algum exemplo ou link com algum tutorial?
Segue abaixo uma cópia do XML.

Obrigado!

ps: O Cliente está sendo desenvolvido em Java…

POST /Service1.asmx HTTP/1.1
Host: localhost
Content-Type: application/soap+xml; charset=utf-8
Content-Length: 2050

<?xml version="1.0" encoding="utf-8"?>
<soap12:Envelope xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:soap12="http://www.w3.org/2003/05/soap-envelope">
  <soap12:Header>
    <Auth xmlns="http://tempuri.org>
      <Senha>TENHO Q PASSAR A SENHA AQUI</Senha>          //Aqui devo passar a senha
      <Usuario>TENHO Q PASSAR O USUARIO AQUI</Usuario>  //Aqui devo passar o usuário
    </Auth>
  </soap12:Header>
  <soap12:Body>
    <HelloWorld xmlns="http://tempuri.org />
  </soap12:Body>
</soap12:Envelope>