Prova ad eliminarlo in modalità provvisoria. Un virus avviato in quella maniera se è in esecuzione continua a controllare se la sua chiave viene cancellata, e se questo accade la ricrea. Se il problema invece non è che la chiave riappare, ma che ti viene detto che è impossibile cancellarla, prova a verificarne i permessi.