Para responder à sua pergunta, não, o Windows não grava um evento no log de eventos quando a tabela de roteamento é alterada. Você precisaria escrever um script que armazena repetidamente a saída e detecta uma alteração.
Como mencionado nos comentários, eu tentaria excluir a entrada presumivelmente persistente que deve impedir que ela volte.