CEP NÃO RECONHECIDO NA RFB

Prezados,

Boa tarde!

Estou com um problema ao tentar pedir a viabilidade para constituição e uma empresa no interior da Bahia, aparece o seguinte erro: 
"Sua viabilidade não pode ser finalizada devido as seguintes pendências na RFB: 01-G4-030-CEP não pertence a faixa de CEP permitida para o município informado."

A cidade passou por uma mudança de cep no ano passado, tentei colocar o que consta nos correios, porém na juceb diz que tal cep não consta na base de dados e quando coloco o antigo cep, a juceb aceita, porém, na hora de enviar aparece a mensagem acima, se alguém puder me dar uma luz do que seria esse erro e como consertar, desde já agradeço?

Atc

Pedro Silva Contador

Boa tarde!

Aconteceu algo semelhante no estado do Paraná, ficou nesse divergência entre Junta e RFB.
Aqui não teve muito o que fazer, foi sofrer alguns dias mas depois a JUCEPAR regularizou automaticamente.

Então é alguma falha de comunicação entre rfb e juceb.