Falha
Essa rejeição ocorre, pois o código do município informado esta inválido.
Solução
Para resolver esse incidente será necessário inutilizar o CTe e solicitar a geração de uma nova numeração, ao realizar a geração de um novo CTe será necessário escolher a opção de corrigir do código do IBGE ajustando o código correto e salvando essa alteração, após esse processo basta enviar o CTe para autorização.
Outras informações
Fonte: Paulo Roberto Almeida