Puesto que la carpeta Restore es una carpeta protegida del sistema, no hay antivirus que pueda eliminar archivo alguno de esa sección.
Partamos de algo, ningún bicho puede hacerte daño desde esa sección ya que es un punto de restauración, solo puede ser dañino siempre y cuando recuperes ese punto de restauración.
Es raro que no puedas eliminar ese punto de restauración con los pasos ya mencionados, si tienes algún residente en memoria como Ad-Watch de Ad-aware, Tea Timer de Spybot o similares, desactívalos momentáneamente y repite los pasos ya mencionados, ya que personalemente no conozco otra manera de eliminar puntos de restauración
Puedes intentar también con
"Killbox" e ingresar esta ruta para intentar eliminar este archivo:
Information\_restore{F3BFECF9-7634-48B0-BF26-9D2AAB0611CC}\RP135\
A0045040.exe
Ya nos contarás como te fue.
Saludos