Rejeição de NFE

Olá

Meu nome é George Silva e sou funcionário de uma empresa de tecnologia da informação que presta serviços para várias empresas emissoras de nota fiscal eletrônica no RN.
Ontem um de nossos clientes entrou em contato informando que não estava conseguindo autorizar uma NFE para determinado cliente, e que a resposta de retorno na consulta do lote enviado era: "Rejeicao: IE do destinatário não cadastrada".
O destinatário da NFE é o seguinte:
Razão - CIMA ENGENHARIA E EMPREENDIMENTOS LTDA
CNPJ - 75.084.616/0001-97
IE - Esse cliente possui duas inscrições estaduais, uma de seu estabelecimento que fica no estado do Paraná, e outra inscrição estadual do Rio Grande do Norte, que é onde fica situado o canteiro de obras.
IE PR - Oculto
IE RN - 202476812

Porém, ao tentar autorizar a NFE utilizando a inscrição estadual do RN é exibido a rejeição citada acima "Rejeição: IE do destinatário não cadastrada", porém já foram autorizadas NFEs para esse mesmo cliente em fevereiro deste ano e o problema não ocorreu.

Gostaria de saber se houve alguma mudança nas regras de validação que não permite a autorização dessa NFE e o que pode ser feito.