Problemas com frete grátis - ***urgente

Estou oferecendo FRETE GRÁTIS em minha loja, e claro, quando o cliente faz a compra, a modalidade de envio com FRETE GRÁTIS tem que ser a mais barata, que seria PAC.

MAS NÃO, tive duas vendas hoje, onde o frete mais caro ( SEDEX ) foi oferecido GRATUITAMENTE, e não VIA PAC !!!

VENDAS PARA - Curitiba / PR CEP: 81270218 E São João Del Rei / MG CEP: 36302016

Simulando diretamente no site dos Correios, o envio através do SEDEX fica em torno de R$20,00 mais caro que PAC, para ambos os CEPs.

Queria uma solução URGENTE, pois estou tento prejuizo !

Obrigado !