Este erro pode estar acontecendo quando um produto que está no carrinho ultrapassa a soma limite das dimensões permitidas pelos Correios, que é 200 cm e no máximo 30kg. Você pode ter acesso a mais detalhes sobre isso clicando aqui e aqui.
No cadastro do produto, podem ter variações sem peso cadastrado.
Este erro também é apresentado na administrador, conforme abaixo:

Uma possibilidade para este erro é que em “Configurações” > “Formas de Entrega” não estão configurados corretamente.