Erro de CEP ao emitir nota fiscal nacional nfs-e MEI

Ainda estou tendo esse problema, tentei as soluções que o pessoal indicou acim, mas sem exito.

Boa tarde Pessoal, 
O macete ficou na parte onde tem uma "lupinha" no Cep, assim que preencher automático as informações, é só clicar em cima da "lupinha" novamente, o site não está associando corretamente alguns CEP's. Fazendo isso ele ajusta e posteriormente vocês obterão sucesso nos lançamentos. 
Abraços 

consegui hoje so via app, pelo site foi impossível 

Hoje tive esse mesmo problema. Estava tudo correto, CEP, endereço, cidade e ainda assim apresentava esse erro.
Lendo aqui os comentários, alguém mencionou que caracteres especiais causam esses erros.
Não sei se vai funcionar para você, mas eu apenas tirei os acentos e agora deu certo, consegui emitir.
Deem uma olhadinha se alguma parte do preenchimento, seja no endereço ou na descrição, ou outro campo, se tem algum caractere, eles podem causar erros.
Espero ter ajudado de alguma forta.

Hoje eu consegui emitir a NFSe sem validar o CEP. O Cep da cidade antes era único, depois passou a ter CEP por rua, precisei fazer uma nota fiscal de serviços utilizando o Emissor nacional e não estava conseguindo, pois o cliente estava em uma rodovia e não tinha o CEP novo. Tive que utilizar recursos de programação para colocar um CEP qualquer da cidade e alterar o endereço depois. Caso conheçam programação, inspecione a pagina e remova o atributo readonly dos campos que queira alterar e envie a nota com o endereço correto. Caso não consigam, posso fazer esse serviço de conectar remoto e auxiliar na emissão.

SOBRE O ERRO DE CEP, EU ACREDITO EM ALGUMAS ESTEJA DESATUALIZADO OU DESATUALIZADO NO SISTEMA, EU COLOQUEI O ENDERENÇO E TROQUEI O CEP, E DEU CERTO.

No final do vídeo abaixo ele explica a solução

https://www.youtube.com/watch?v=erkzHx_F_Bo