Vamos aprender a corrigir esta rejeição na emissão de MDF-e.
Da mesma forma que o CT-e OS, o MDF-e pode viajar entre estados. Ele possui uma UF de carregamento e outra de descarregamento. Veja imagem abaixo:

No exemplo dessa imagem, o MDF-e sairá de São Paulo (SP) rumo ao Rio Grande do Sul (RS). Então ele naturalmente vai passar pelo Paraná (PR) e por Santa Catarina (SC).
No campo UF PERCURSO você deve informar por quais estados ele vai passar. Separe as UFs por ponto e vírgula, como no exemplo da imagem (PR;SC), pois o sistema vai montar uma lista com elas no xml do MDF-e. Não informe neste campo as UF de carga de descarga, e nem repita UF. Ou seja, informe apenas as UF além das de carga e descarga por onde o veículo vai passar, e apenas uma vez cada.
Se o veículo vai circular dentro de um estado apenas, ou se os estados de carga e descarga fazem fronteira, o campo UF PERCURSO deve ficar em branco.
Após corrigir a informação, salve, gere o xml, e poderá transmitir novamente o MDF-e sem esta rejeição.