Ao realizar um cancelamento de Nota Fiscal Denegada pela SEFAZ e a rotina 4109 - Cancelar Nota Fiscal informar que o título já está quitado, realize os procedimentos abaixo:

1) Acesse a rotina 1209 - Estornar Baixa e realize o estorno do título referente a Nota Fiscal a ser cancelada, conforme passo a passo disponibilizado no link http://tdn.totvs.com/pages/viewpage.action?pageId=185757035 .
2) Em seguida, acesse a rotina 4109 - Cancelar Nota Fiscal, preencha os campo: Cliente, Nº da Transação de Venda e clique Cancelar NF.