Primeira coisa a ser feita é conferir os endereços WebServices e as Particularidades do Estado do emitente da nota (Cadastro da Filial)
Endereço WebServices Link - Endereços Webservices.
Particularidades Por Estado Link - Particularidades por Estado.
Motivo: Essa mensagem trata-se de uma validação da própria Sefaz, onde a mesma constatou que a empresa ainda não está habilitada na Sefaz de origem para a emissão de Nota Fiscal. Este erro é comum para novas empresas, que ainda não emitiram Nota Fiscal Eletrônica e estão no processo de cadastramento na Sefaz ou que possuem alguma irregularidade na Sefaz ou Receita Federal, no qual possuem impedimento na emissão.
Outro Motivo: Tem situações que pode ser indisponibilidade da Sefaz, quando isso ocorre é preciso aguardar!
Solução: Primeiramente consulte a Inscrição Estadual ou CNPJ no www.sintegra.gov.br ou Cadastro Centralizado de Contribuintes (CCC). Ao fazer essa consulta, é possível verificar a situação cadastral da Inscrição Estadual da sua empresa e se a mesma encontra-se habilitada. É importante entrar em contato com a Sefaz para verificar sua situação cadastral na mesma, e lá verificar o motivo da rejeição. Normalizado o problema, basta reemitir a NF-e.
Dica: Entrar em contato com o contador do (Cliente) e verificar se o mesmo com problema no envio da nota esta regularizado e apto para emissão de nota.