Mensagem "Nenhuma forma de envio encontrada" para todos os CEPS e produtos

Boa tarde,

Minha loja não está calculando frete para nenhum cep ou produto. Aparece apenas a mensagem Nenhuma forma de envio encontrada para todas as tentativas.
Utilizo sistema de envio PAC e SEDEX e não foi realizada nenhuma alteração.
Preciso de ajuda, pois os clientes estão entrando em contato reportando o problema, pois não estão conseguindo realizar compras.

Peço ajuda urgente.