Durante o processo de formalização
como MEI no Portal do Empreendedor, pode ocorrer a mensagem que o CEP do
endereço informado é inexistente ou inválido. 

Como o Portal do Empreendedor
utiliza os dados dos Correios para a verificação do endereço, você deve
verificar se o CEP digitado corresponde ao que está cadastrado na base oficial
dos Correios. 

Isto pode ser feito de 2 maneiras,
a primeira clicando no link portal dos Correios no próprio Portal do
Empreendedor e realizar a pesquisa e a segunda, indo pessoalmente em um dos
postos dos Correios mais próximo de você e verificar o CEP atualizado.