Rejeição 663: Percurso informado inválido (MDF-e)
Falha
Há dois casos que podem ocasionar a rejeição:
O primeiro caso é quando os Estados de início e fim do percurso fazem fronteira e é informado o percurso (tag infPercurso).
O segundo caso é quando há outros Estados além dos Estados de início e fim do percurso envolvidos ou seja, que fazem parte do percurso e não é informado o Estado intermediário na (tag infPercurso).

Solução
Informar a tag (infPercurso) em casos que houver mais estados entre o destino inicial e final. Ou remover a tag (infPercurso) em casos de Fronteira.
Exemplo da rejeição
Quando os Estados de início e fim do percurso fazem fronteira e é informado o percurso (tag infPercurso).

Neste caso como não tem Estado entre MG e BA não é necessário informar a TAG infPercurso, apenas (UFIni e UFFim), caso informado será rejeitado.

Exemplo da rejeição
Quando há outros Estados além dos Estados de início e fim do percurso envolvidos ou seja, que fazem parte do percurso e não é informado o Estado intermediário na (tag infPercurso).

Neste caso, o transporte será iniciado no estado do Paraná e deverá ser concluído no Espírito Santo. O transporte passará pelos Estados de São Paulo e Rio de Janeiro até seu destino final, logo é necessário informar o percurso que será percorrido, na tag infPercurso.

Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo infPercurso é referente a linha 12200, conforme podemos visualizar abaixo nos manuais da NDD.
Manuais NDD: http://manuais.nddigital.com.br/E-forms/

Como será exibido no e-Monitor

Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral