Solução:

Verifique qual o CFOP informado e veja se realmente não é nenhum dos exigidos pela Sefaz (5932 ou 6932), confirme o Tipo do CT-e e qual a UF onde se inicia o transporte, verifique a UF do emitente do CT-e e a  UF de início do transporte se é diferente da UF sede da transportadora e também diferente de exterior, logo é exigido usar o CFOP 5932 ou 6932.

° 5932: Será utilizado quando a coleta iniciar e terminar fora da UF sede da transportadora, sendo a UF de início igual a UF de fim do transporte;

° 6932: Será utilizado quando a coleta iniciar fora da UF sede da transportadora e terminar em UF diferente da UF de início, podendo a UF de fim ser ou não igual a UF sede da transportadora;A UF de início também deve ser diferente de EX (exterior) ao escolher um dos CFOP acima.
 

Os CFOP citados devem ser usados da seguinte maneira:

 - Verifique see o transporte se iniciou fora da UF sede da transportadora e a UF de início é igual a UF de fim do transporte, deve-se usar o CFOP:  5932.

 - Verifique se a UF do fim da prestação do serviço fosse qualquer UF diferente de MG, deveria ser usado o CFOP: 6932, pois  a UF de início é diferente da UF de fim do transporte.