Causa:

Ocorre quando um emitente que não está devidamente credenciado junto a Sefaz tenta fazer a emissão de uma nota fiscal.

Regra de validação da SEFAZ:

Como resolver:

Deve-se entrar em contato com a Sefaz de seu estado e verificar sua situação cadastral. 

Pode-se, também, consultar a situação cadastral por meio do SINTEGRA.

Geralmente essa rejeição ocorre em unidades recém-criadas

Referências:

Manual de Orientação ao Contribuinte v. 6.00: 

https://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=URCYvjVMIzI=