Para emitir uma nota fiscal siga sempre a informação cadastral do cliente ou fornecedor constante no site do Sintegra (www.sintegra.gov.br).
Por vezes algum cliente solicitou a baixa da inscrição estadual e no momento de fechar o pedido com sua empresa ele informa não ter mais a IE, porém, leva tempo até que esta informação da baixa esteja replicada em todos os sistemas.
Outro motivo é quando o destinatário da NFe é de Brasília (DF).
O link que o site do Sintegra te encaminha para a busca de dados cadastrais do DF mostra somente parte da informação.
Abaixo você vai ver a página da primeira busca:
O resultado da pesquisa ocorrerá como abaixo:
Note que embora a resposta seja "não cadastrado como contribuinte icms", não tome esta informação como definitiva. Faça a consulta clicando no botão "clique aqui", exibido na imagem acima.