Adding Header Element Does Not Give Expected Results

I'm not very good with web services and I'm dealing with one developed internally in Java. This web service requires a Header element named Token with a value (an encrypted string). I've been able to add this "Token" but the service doesn't accept it. This is the request xml my proxy calls generates (proxy class built with WSDL.EXE and modified to accept a SoapHeader external class I wrote to add Header to request):

<soap:Envelope> <soap:Header>
<TokenHeader soap:actor="[URL]">
<Token>[TOKEN VALUE]</Token>
</TokenHeader>
</soap:Header>
<soap:Body>
</soap:Body>
</soap:Envelope>

And this is what the web services wants (this is a xml request made by a java tyest client):
<soapenv:Envelope>
<soapenv:Header> .....

This is the code I wrote:
Imports System.Web.Services
Imports System.Web.Services.Protocols
<System.Xml.Serialization.XmlRoot(Namespace:=[WSDL NAMESPACE])> _
Public Class TokenHeader
Inherits SoapHeader
[Code] .....