Duvida em erro ao calcular CEP - as vezes funciona e as vezes nao

Olá,

Estamos implementando uma consulta de CEP na PDP.

Basicamente fazemos uma requisição nessa API da Shopify:
https://kohdeoficial.com.br/cart/shipping_rates.json?shipping_address[zip]=30881260&shipping_address[country]=Brazil&shipping_address[province]=SP

Não é nada complexo… nota que é possível abrir pelo navegador.

Passamos o CEP na URL e apesar de passar o estado (province) nota que se alterar para qualquer estado, traz o calculo normalmente

O estranho é que as vezes tento abrir o mesmo link em outro navegador.. ou até mesmo no mesmo navegador testado anteriormente - e que funcionou - e não funciona.

Alguém já viu este problema?

Obrigado.