É apresentado este erro quando tentamos validar um CTe já validado ou autorizado pelo SEFAZ.
Para solucionar este erro você deve: Acessar: Conhecimentos    CT-e    Consulta situação CT-e

Após acessar a tela, preencha os campos correspondentes:
Estabelecimento | Número e pressione CONFIRMAR

Com isto, um aviso no canto superior direito irá aparecer na tela:

"Consulta do Conhecimento: 000XXXXXX
100 - Autorizado o uso do CT-e"

Com isto, o problema está solucionado.