Este erro ocorre quando o cadastro do destinatário da NFe que está no sistema (seu cliente, por exemplo) está com a inscrição estadual preenchida, mas provavelmente ele solicitou a baixa da IE ou não possui mais inscrição estadual.
Utilize sempre a consulta do Sintegra (www.sintegra.gov.br) para obter a informação atualizada dos dados cadastrais do seu cliente e/ou fornecedor.
Atenção: ao ver o resultado da pesquisa do Sintegra preste atenção na situação da inscrição estadual. Muitas vezes ela aparece no resultado da busca, mas pode estar inativa, baixada ou algum outro status que impeça o seu uso.
Qualquer dúvida, consulte seu contador.