Aqui ocorreu a mesma coisa e pelo que verifiquei está configurado direitinho.
O que pode ser? Cheguei até mesmo a inserir exatamente o mesmo pedido no carrinho e digitar o CEP e apareceram as opções Sedex e PAC como deveria.
Mas o pedido já foi feito sem a cliente pagar o frete:
Tem alguma coisa errada ai pessoal.