Motivo: Quando o Webservice da Sefaz estiver instável ou indisponível e não conseguir processar a solicitação, retornará a rejeição 109.
Regra de Validação da Sefaz:
Solução:
Entre em contato com o órgão autorizador para verificar o motivo da instabilidade e, caso necessário, aguarde até a normalização.
Outra opção é entrar no site do Portal da Nota Fiscal Eletrônica e consultar a disponibilidade do serviço do seu estado
Fonte: Manual de Orientação do Contribuinte - MOC 7.0