Causa
A rejeição acontece quando a nota fiscal é emitida por um CNPJ que não está cadastrado na Secretaria da Fazenda do estado ou o CNPJ do emitente não é válido.
Como Resolver
Entre em contato com o seu contador ou com a Secretaria da Fazenda do seu estado para realizar o credenciamento do CNPJ da sua empresa para emissão de notas fiscais eletrônicas.
Lembramos que o credenciamento demora de um a dois dias para ser liberado pela Sefaz.
Links Úteis:
Como alterar o CNPJ da minha conta? 