Por que meu cliente Http faz 2 solicitações quando especifico credenciais?

Criei o serviço web RESTful (WCF), onde verifico credenciais em cada solicitação. Um dos meus clientes é o aplicativo Android e tudo parece ótimo no lado do servidor. Eu recebo solicitação e se ele tiver um cabeçalho adequado - eu processo, et

Agora criei um aplicativo cliente que usa esse serviço. É assim que eu obtenho:

// Create the web request  
            var request = WebRequest.Create(Context.ServiceURL + uri) as HttpWebRequest;

            if (request != null)
            {
                request.ContentType = "application/json";

                // Add authentication to request  
                request.Credentials = new NetworkCredential(Context.UserName, Context.Password);

                // Get response  
                using (var response = request.GetResponse() as HttpWebResponse)
                {
                    // Get the response stream  
                    if (response != null)
                    {
                        var reader = new StreamReader(response.GetResponseStream());

                        // Console application output
                        var s = reader.ReadToEnd();

                        var serializer = new JavaScriptSerializer();
                        var returnValue = (T)serializer.Deserialize(s, typeof(T));

                        return returnValue;
                    }
                }
            }

Então, esse código é meu recurso e o desserializa. Como você vê - estou passando credenciais na minha ligação.

Em seguida, ao depurar no lado do servidor, notei que recebo 2 solicitações todas as vezes - uma sem cabeçalho de autenticação e, em seguida, o servidor envia uma resposta de volta e a segunda solicitação é enviada com credenciais. Eu acho que é ruim para o meu servidor - eu prefiro não fazer nenhuma ida e volta. Como devo mudar de cliente para que isso não aconteça? Veja a captura de tela do Fiddler

EDITA:

Este é o código JAVA que uso no Android - ele não chama duas vezes:

MyHttpResponse response = new MyHttpResponse();
        HttpClient client = mMyApplication.getHttpClient();

        try
        {
            HttpGet request = new HttpGet(serviceURL + url);
            request.setHeader(new BasicHeader(HTTP.CONTENT_TYPE, "application/json"));
            request.addHeader("Authorization", "Basic " + Preferences.getAuthorizationTicket(mContext));

            ResponseHandler<String> handler = new BasicResponseHandler();
            response.Body = client.execute(request, handler);
            response.Code = HttpURLConnection.HTTP_OK;
            response.Message = "OK";
        }
        catch (HttpResponseException e)
        {
            response.Code = e.getStatusCode();
            response.Message = e.getMessage();

            LogData.InsertError(mContext, e);
        }

questionAnswers(3)

yourAnswerToTheQuestion