Lamento decirte mi estimado "v_i_n_i_c_i_o" que lo único que hiciste fue restaurar el sistema (cosa que esta igual muy bien) ya que si nuestro equipo empieza a funcionar mal de un dia para otro la opción mas rápida fácil y efectiva es restaurar el sistema a uno o dos días antes del problema.
El archivo SE.DLL es solamente una parte que usan muchos variantes del famoso malwares StartPage y otros para infectar nuestros equipos.
Aparte de que el código de este archivo se va actualizando y saliendo nuevas variantes nunca viene solo y es acompañado por mas archivos (dependiendo la variante y el tiempo de la infección) por lo que eliminarlo se hace mas difícil.
Por algo por el momento ningún antivirus ni antispyware conocido puede eliminarlos (al menos no por completo)
Aca tengo publicados los pasos a seguir para eliminar este parásito manualmente donde están los patrones que sigue dicho parásito para infectar nuestros equipos.
http://www.forospyware.com/t1827.html
Salu2