Seguramente esta asociado a un proceso que lo restaura, busca algun proceso "desconocido" eliminalo, y luego borra el fichero, ademas tendras qu eliminar la entrada del registro porque se arrancara con tu sistema operativo.
De todas formas hace poco Mordor mencionó un programa en un post, que eliminaba TODO, no se le resistía nada dijo... xD
Te diria que usases el buscador, pero yo lo he usado para ponerte el nombre del programa y no lo he encontrado... xD