Java web service Authentication thru wcf .net client

Question

Hi,

I have a java web sevice (Axis 2) which authenticates every call using a user name and password.

I have written a wcf client (.net 3.5) which adds this service as a service reference.
Before calling exposed methods of this service, i set  credentials via:

proxyobject.ClientCredentials.UserName.UserName and proxyobject.ClientCredentials.UserName.Password

But Alas, I get an Authentication failed exception.
Any idea about this???

By the way, this service call works if i do it as web reference way and pass creds every time by overloading "GetWebRequest" method.
But i want to do it thru wcf with out using web reference approach.....