Deve-se primeiramente verificar se a inscrição estadual está correta no cadastro de empresa licenciada(Menu parâmetros).
Esta verificação deve ser realizada no site do Sintegra, na UF correspondente:
Se estiver correta, é uma validação que a SEFAZ está fazendo de forma errada e neste caso é necessário entrar em contato com a SEFAZ para verificar o real motivo da rejeição.