Enfrentando o erro E0240 CEP informado para o endereço

Boa tarde!

Mesmo depois de tantos mes utilizando o sistema nacional AINDA está dando o erro E0240 quando vamos emitir para alguns CNPJs, alguém poderia me ajudar, qual seria a solução disso visto que eu estou preenchendo os dados IGUAIS aos que estão na base dos correios???

Aqui acontecia muito esse erro porque no nosso sistema o código da cidade do tomador não estava batendo com a cidade do CEP do tomador.

<endNac>
<cMun>3549904</cMun>
<CEP>12221520</CEP>
</endNac>

Também tínhamos uma base de dados com os CEP’s, mas descobrimos um problema interno que que não atualizava o código da cidade. Tenta digitar o CEP no Google Maps para ver se a cidade que ele aponta é a mesma do código que vocês estão enviando, isso ajudou a gente a descobrir o problema, mas é quase certeza que esse erro E0240 é referente à essa diferença entre o cMun e o o CEP do tomador.