Essa mensagem de erro ocorre em sua maioria porque o pedido já está emitido ou o cliente está inserindo o número do código no lugar do pedido.
Confira se o pedido de fato está emitido no GAR, caso não, peça que verifique no e-mail aprovação de pedido e compare o código com o que o cliente está inserindo.