Есть ли у вас установлен метод обработчика для вашего HttpClient? Как в:
DefaultMethodRetryHandler retryhandler = new DefaultMethodRetryHandler(10, true);
client.getParams().setParameter(HttpMethodParams.RETRY_HANDLER, retryhandler);
Именно здесь происходят повторные попытки, и вы можете отладить и посмотреть, какие заголовки ответа он получает, если таковые имеются, и т. Д.
Вы пытались использовать http-монитор Firefox или эфирный или аналогичный для просмотра ваших http-запросов и ответов и чтобы убедиться, что то, что, по вашему мнению, происходит, действительно происходит?