execução do @HttpClient continua fornecendo o ConnectTimeoutException

Eu tenho esse bug muito grande no meu aplicativo que realmente não consigo resolver. Sempre que faço uma chamada de descanso através do seguinte código:

  HttpGet request = new HttpGet(url + getParams());

  HttpParams httpParameters = new BasicHttpParams();
  HttpConnectionParams.setConnectionTimeout(httpParameters, 5000);
  HttpConnectionParams.setSoTimeout(httpParameters, 10000);

  DefaultHttpClient httpClient = new DefaultHttpClient(httpParameters);

  httpClient.execute(request);

Eu recebo o erro no DDMS:

07-15 11:22:47.448: WARN/System.err(973): org.apache.http.conn.ConnectTimeoutException: Connect to (some ip-address) timed out

Mas às vezes o código funciona perfeitamente e eu recebo meus dados como deveria. Também testei a chamada do servidor restante através de um navegador da web normal no meu computador e isso sempre devolve meus dados em 100ms. Então, o que estou fazendo de errado? Também testei em outro dispositivo, mas isso me dá o mesmo problema. Eu ficaria tão feliz se alguém pudesse resolver o meu problema:)

questionAnswers(4)

yourAnswerToTheQuestion