[Resolvido] Cálculo de frete com webservice correios

Olá pessoal,

Tenho um pequeno sistema que calcula o frete usando o webservice dos correios através dessa url:

http://shopping.correios.com.br/wbm/shopping/script/CalcPrecoPrazo.aspx?nCdEmpresa=&sDsSenha=&sCepOrigem=04152070&sCepDestino=02233020&nVlPeso=1&nCdFormato=1&nVlComprimento=0&nVlAltura=0&nVlLargura=0&sCdMaoPropria=n&nVlValorDeclarado=0&sCdAvisoRecebimento=n&nCdServico=40010&nVlDiametro=0&StrRetorno=xml

Mas se colocar um CEP de DESTINO que começa com 0 (zero)retorna o erro: Cep inválido

Todos os ceps que começam com 0 (zero) são da grande São Paulo.

Agora não sei se estou fazendo alguma coisa errada ou o site dos correios tem algum bug.

Mandei uma mensagem para os Correios mas demora 5 dias para eles responderem.

Se alguém souber porque ocorre este erro com ceps que começam com zero dá uma força aí.