I've had a similar problem with my system restore. Actaully it's not been working for a couple of months now. My computer is 2 and half years old, a Toshiba Satelite A100. Up until April of this year it had never been connected to the internet (I couldn't afford it!), but now it is, so to be safe I purchased Norton Internet Security 2009 and Registry Mechanic. Sadly though, neither fixed my problem with system restore, I still get the message after going through the procedure, system restore cannot restore to selected restore point and nothing has been altered on your computer. Also, my computer will not shut down automatically from shutdown, or resart; I've got to pull the power plug and disconnect the battery to get it to shut down. When it restarts, it takes ages.
Puddlejumper.