Utilizando um CEP de Campinas/SP, que fica a cerca de 150km da origem apenas o PAC aparece mais uma vez com o prazo de 5 dias úteis, SEDEX nem aparece, sendo que com certeza há entrega de SEDEX em Campinas/SP.
Para outros CEPs mais próximos como por exemplo avenida paulista em São Paulo Capital ou Caxias do Sul/RS a opção de SEDEX é mostrada.
Não, ele já estava ativo faz tempo, mas notei que o Melhor Envio, apesar de desativado (pois não sou mais Pro) estava instalado e o desinstalei no dia.
Não sei o quanto isso afeta.
Vou testar novamente e se necessário retorno a este tópico.
Obrigado pela resposta.