Quando houver essa rejeição a empresa deverá cofirmar alguns fatores:

• Se a empresa já está apta a emissão de nota. Normalmente o processo de cadastramento com a sefaz, pode demorar um pouco, e só será possível realizar a emissão, após o processo estar concluido.
• Certificar-se que o ambiente que está sendo emitido a nota, está de acordo com o que a empresa possuí a habilitação.

Essa mensagem também poderá ocorrer, com empresas que já emitem nota, porém estão com algum tipo de bloqueio ou pendência com a SEFAZou com a Receita Federal, ou ooperador informar a inscrição estadual ou CNPJ errado na emissão.
Nessas situações, o ideal é consultar o CNPJ da empresaatravés do Sintegra, ou solicitar para o escritório contábil analisar a situação da empresa,perante a Secretaria da Fazenda, e a Receita Federal.