Maybe you can refer to : http://msdn.microsoft.com/en-us/library/ms731364.aspx My solution is to change 2 properties authenticationScheme and proxyAuthenticationScheme to "Ntlm", and then it works.
PS: My environment is as follow - Server side: .net 2.0 ASMX - Client side: .net 4