Não há formas de envio para o cep informado

Olá.

Estou tendo problema. Configurei SEDEX e PAC, mas para alguns CEP´s aparece que não há formas de envio. Meu produto está configurado tudo corretamente, tamanhos e pesos. Não é peso extra ou tamanho extra.

Como resolver?