Erro na forma de envio ao finalizar o pedido

Olá, hoje os clientes de minha loja reclamaram não conseguir finalizar os pedidos pois não são encontradas nenhuma forma de envio, porém estou com a forma de envio SEDEX ativada. Na semana passada, com a mudança de preços dos Correios, um novo código administrativo foi imputado, sem dar erro. Pode ser algo relativo a isso? Como devo proceder para corrigir? Alguma sugestão?