Essa rejeição ocorre em duas situações. 

Primeira Situação: Quando for indicada UF do Percurso para estados que fazem fronteiras. 

Exemplo: Se a UF de Carga for São Paulo, e a UF de Descarga for Paraná, e indicar no campo UF’s do Percurso como SP e PR, a nota rejeitará por informações desnecessárias. 

Solução: Acesse Menu >> Emitir MDF-e >> aba Modal Rodoviário e deixe o campo Informações do Percurso em branco.

Segunda Situação: Quando não for indicada UF’s do Percurso para estados que não fazem fronteira ou for indicada fora de ordem.

Exemplo: Se a UF de Carga for São Paulo, e a UF de Descarga for no Rio Grande do Sul, é necessário preencher o campo UF’s do Percurso com as cidades que a carga irá passar e de forma ordenada, nesse exemplo, precisaria indicar PR, SC como UF’s de destinos no campo UF’s do Percurso. 

Feito isso, clique em Salvar e Fechar e reenvie o documento.