Problema com API do Correios

Às vezes quando o usuário tenta calcular o frete ou até na página de compra aparece que não há formas de envio para aquele local. Já faz tempo que sofro com esse problema, até já subi o plano para o PRO para tentar resolver isso mas não teve jeito. Estou pensando seriamente em mudar de plataforma, estou perdendo muitas vendas com esse problema.