Hola,
Bueno cuando dices que si le estás pasando bien el nombre del header, pienso que la api HttpClient lo coloca cuando hago esto en el código.
Código Java:
Ver originalclient.getState().setCredentials(new AuthScope(AuthScope.ANY_HOST, AuthScope.ANY_PORT, AuthScope.ANY_REALM), credentials);
Esto sacado de:
http://hc.apache.org/httpclient-legacy/authentication.html
Gracias por la respuesta.