DBE INDEFERIDO

Fiz uma viabilidade no municipio do RJ, para alteração de endereço no mesmo Estado e municipio diferente.
(Nova iguacu para Rio de Janeiro), Fiz a consulta previa, viabilidade na JUCERJA e na hora de fazer o Redesim, para no seguinte erro:

Sua solicitação foi indeferida pelo(s) motivo(s) abaixo indicado(s):
Órgão
Receita Federal
Motivo
Município informado não consta na base de dados da Receita Federal. 
COMO RESOLVER:
Verifique na FCPJ se o município foi preenchido corretamente. Caso esteja correto, entre em contato com a unidade cadastradora de sua jurisdição.

Tudo preenchido corretamente,

Não sei o motivo desse erro, podem me ajudar?

Obrigado.

Boa tarde a todos, consegui resolver, eles buscam o municipio atraves do CEP, foi digitado um numero errado no inicio do CEP e constou CEP Inexistente. Acabei de fazer outra viabilidade, para conseguir consertar o erro.
Eliandro Luiz