Geraldo,

>Bolas usar essas coisas públicas assim sempre quebram a perna da gente, né ?
>
>>Geraldo, ao que parece mudaram alguma coisa no webservice dos correios ou está fora do ar!
>>
>>Fiz o teste e deu o mesmo erro!
>>

Nem sempre o problema estar por se público... acho que, nesse caso, o que pesa mais é o fato de ser gratuíto, pois se fosse pago eles iriam ouvir um bocado de reclamação. 8-D
P.S.: Outro detalhe é que quando se disponibiliza um WebService a idéia é manter compatibilidade com as versões anteriores, caso seja feita uma atualização de versão. Com isso, você teria um retorno do Web Service e dessa maneira ninguém seria pego de "calças curtas".