yo creo que mas que virus... fue una burradilla de tu usuario ¿han escuchado algun virus que haga un GRAN DAÑO al notepad...
?
Yo te recomendaria que vayas a inicio / panel de control / agregar y quitar / cosillas de windows (no me acuerdo el nombre exacto, tampoco especificaste que win usas???) accesorios, marcas el notepad y este debe volver a la vida. no esta demas que tengas el cd de windows a la mano.
Saludos.