Problema com o cálculo do frete

Não consigo calcular o valor do frete, quando coloco o CEP aparece a mensagen

*Não foram encontradas formas de envio para o CEP informado.

Mais estava funcionando parou do nada.