Quote Originally Posted by SuperSparks
Unfortunately when this happens usually the only way to get System Restore working again is to go to Control Panel>System, check "Turn off System Restore", reboot the PC then go and turn it back on again. Regrettably you will lose all your previous restore points though, so it isn't going to help you fix your existing problem

I've already tried what you mentioned here. It still doesn't restore after doing this.