Rejeição 494: Chave de Acesso inexistente (NF-e)
Falha
Quando for emitido um evento de cancelamento ou carta de correção, que exige uma NF-e autorizada e a chave de acesso do documento fiscal eletrônico informado no evento não existir no banco de dados da SEFAZ, será retornado à rejeição.

Solução
Deve-se primeiro confirmar se a NF-e já existe autorizada na SEFAZ. Se a NF-e já existir autorizada nesse ambiente, basta reenviar o evento para processamento.
Caso a consulta não esteja disponível ou ainda não tenha sido autorizada a NF-e, aguarde por alguns minutos e tente novamente.
Se a SEFAZ do seu Estado estiver indisponível ou intermitente, é necessário aguardar até que ela volte a sua disponibilidade normal.
Informações Complementares
Geralmente esse problema ocorre nas seguintes situações:
NF-e emitida em Contingência;
Eventos emitidos antes da emissão da NF-e correspondente a Chave de Acesso;
Falha no processamento do Evento pela SEFAZ;
NF-e aguardando autorização da SEFAZ.
Como será exibido no e-Monitor

Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e