Verifique no Campo Inscrição Estadual no Cadastro do Cliente o preenchimento:

1 - Se o cadastro Empresa (cliente) possui IE, consulte o SINTEGRA o registro deste pelo CNPJ. Veja se a IE está cadastrada corretamente.
SINTEGRA - http://www.sintegra.gov.br/ clique na UF (Estado) do cliente da Nota e consulte o CNPJ.

2 - Se o cadastro Empresa (cliente) NÃO possui IE, veja se o campo está em branco. Não deverá conter informações, nem ISENTO escrito. Em Informações Fiscais, opção Tipo Contribuinte, informe a opção 9- Não Contribuinte. Marque a seguir a opção Cliente Final.


Clique em Gravar, retorne à NF-e e tente novamente a transmissão.

Caso a falha persista, em Dados da Nota veja se a opção Consumidor Final está marcado para 1-Consumidor Final.