Causa
A rejeição acontece quando a nota fiscal é emitida por um CNPJ que ainda não teve o credenciamento liberado na Secretaria da Fazenda do estado ou se a empresa conter pendências na SEFAZ.
Como Resolver
Entre em contato com o seu contador ou com a Secretaria da Fazenda 
do seu estado para consultar se o credenciamento do CNPJ da sua empresa para emissão de notas fiscais eletrônicas foi feito e se ele está habilitado para emissão de nota em ambiente de Produção, ou se o cadastro contém pendências.
Se o cadastro já foi realizado corretamente, pode ser necessário aguardar entre um a dois dias até que entre em vigor (esse tempo varia de estado para estado).