A SEFAZ faz uma consulta no banco de dados de contribuintes/destinatário para verificar se o CPF do destinatário tem vínculo com a Inscrição Estadual informada. Essa rejeição ocorre caso o cadastro de cliente tenha Inscrição Estadual e CPF informado, e a IE informada não esteja vinculada a este CPF. 

Como Resolver

Primeiramente, realize uma consulta do CPF do destinatário no site do Sintegra e verifique se o mesmo possui Inscrição estadual vinculada.

1. Abra a NFe rejeitada
2. Ao lado do cliente clique em 
3.  Informe a Inscrição Estadual correta, de acordo com CPF do cliente.
4. Clique em Gravar. Grave a nota novamente
5. Gere a NFe novamente