Não há opções de envio para este endereço - após conf via correios

Olá,

Configurei as opções de frete via correios, entretanto a mensagem “Não há opções de envio para este endereço” continua aparecendo no check-out independente do CEP informado.

O que pode ser?