Olá!
Meu site está no ar há mais de 2 anos e sempre da erro no cálculo do frete. Ou o site retorna com mensagem de que não foram encontradas formas de envio ou simplesmente não dá nenhuma opção, nem mesmo de colocar o cep na página de check out.!
Olá, Boa tarde!
Você verificou se as dimensões dos seus produtos estão todas preenchidas e dentro das dimensões atendidas pelos Correios? Eu separei aqui um artigo que pode lhe ajudar com esse problema, veja: