Eu tive o mesmo problema com o RestTemplate. Eu mudei a inicialização para usar o HttpClient e consertei meu problema.
Aqui está a declaração da primavera que usei:
<code>
<bean id="httpClient" class="org.apache.http.impl.client.DefaultHttpClient">
<constructor-arg>
<bean class="org.apache.http.impl.conn.PoolingClientConnectionManager"/>
</constructor-arg>
</bean>
<bean id="restTemplate" class="org.springframework.web.client.RestTemplate" >
<constructor-arg>
<bean class="org.springframework.http.client.HttpComponentsClientHttpRequestFactory">
<constructor-arg ref="httpClient"/>
</bean>
</constructor-arg>
</bean>
</code>
Isso resolveu completamente o problema (antes, depois de vários pedidos de http (cerca de 14500), tive o erro de "conectar".