My System Restore Doesn't work when having booted up,
What I suggest you do is from Reboot start pressing F8 continually until you get past the blue screen, you should then be able to cursor up to Safe Mode.
Let it do it's work and eventualyy you will come to a screen asking if you want to Systen Restore by pressing "no". This screen is white in colour.
Be patient as it takes it's time, but it resolved the issue for me.