Colegas, estava com esse problema e consegui resolver.
A questão era o PESO dos produtos com variação.
No meu caso, o peso estava 0590, sendo que o correto seria 0.590.
Os correios não transportam 590 kilos por SEDEX ou PAC.
Confira todos os pesos e faça o teste.
Bom, isso resolveu para mim, espero que os ajude.
