Explicando a Validação

Se tpCTe=3 (Substituição) e informado toma4 sem informar indicador de alteração de tomador indAlteraToma, o CNPJ/CPF do tomador do CTe substituto deve ser igual ao informado no CTe substituído e o CTe substituído também deve ter informado o toma4 como tomador. 

Como Resolver

Para emitir o CTe de substituição alterando o Tomador, será necessário informar a tag indAlteraToma=1. Caso contrário, obterá a rejeição. Em resumo, esta tag indica que haverá uma mudança do tomador no CTe Substituído.
Se não não desejar alterar o Tomador, deverá informar o mesmo Tomador do CTe anterior, que está sendo substituído.

Exemplo da estrutura no XML

<tpCTe>3</tpCTe>
...
<toma4>
<toma>4</toma>
</toma4>
...
<infCteSub>
<chCte>42230806044282000105570010000129551000018579</chCte>
<indAlteraToma>1</indAlteraToma>
</infCteSub>

Para clientes TecnoSpeed, conferir os campos abaixo:

TX2
tpCTe_18
toma_38
CNPJ_39 ou CPF_40
indAlteraToma_1412

Exceções ou observações

Esta regra de validação é obrigatória.

Referência

• MOC 4.00