Como Resolver:

1. Clique em .
2. Selecione a nota com a mensagem e clique em .
3. Na aba e verifique se a Inscrição Estadual do seu cliente está válida.
4. Salve as alterações e envie a NFe. 

Consultar a IE do cliente na sefaz: 

1. Clique aqui para acessar o link
2. Informe a UF do cliente no campo UF
3. Selecione o Ambiente de processamento → Produção ou homologação 
4. Informe o CNPJ do seu cliente contribuinte
5. Marque a opção Não sou um robô 
6. Clique em Pesquisar por CNPJ