Problema ao acessar arquivo externo

Boa tarde pessoal!

Preciso de uma ajuda de vocês.

Estou criando um sistema onde o usuario vai inserir o cep e automaticamente o sistema me retorna o endereço.

Para isso estou utilizando o webservice do site www.republicavirtual.com.br.

Porém eu não consigo fazer esse script funcionar em meu servidor.

A linha que chama o arquivo externo é esta:

@file_get_contents('http://republicavirtual.com.br/web_cep.php?cep='.urlencode($cep).'&formato=query_string');

Já tentei também utilizando cURL e fopen e o problema permanece.

O Erro que aparece é este:

failed to open stream: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed.

Tentei também o webservice da locaweb, a api do google maps e nada.

Pois bem, já vasculhei a net toda atras de uma solução e nada me ajudou. Gostaria de saber se alguem pode me ajudar..

Meu servidor roda com o win server 2003 e a biblioteca curl está habilitada. O parametro allow_url_fopen também.

Se alguém puder me ajudar, ficarei imensamente agradecido.

Abraços