Não foram encontradas formas de envio

Estou tendo problemas com várias clientes com o CEP. Diz “não foram encontradas formas de envio” Alguém sabe como resolver?

Pode me passar um exemplo de produto e CEP pra eu tentar reproduzir o erro aqui, por favor?