System Restore Error Windows 7

I am having a problem with System Restore on Windows 7 Home Premium 64-bit. I can make restore points easily, but if I try to go back to one, I get this:

System Restore did not complete successfully. Your computer's system files and settings were not changed.

Details:
Access is denied. (0x80070005)

You can try to run System Restore again and choose a different restore point. If you continue to see this error, you can try an advanced recovery method. For more information, see What is Recovery?

There are two buttons underneath that say "Run System Restore" and "Close." I tried to click "Run System Restore," but that gave me another error:

There was an unexpected error:

Catastrophic failure (0x8000FFFF)

Please close System Restore and try again.

The one button underneath says "OK." I have tried this multiple times and nothing seems to work. I have turned System Restore off, and then on, but after creating a new restore point, the result is the same. I do not have any restore points that I need right now, so I am just looking to the future. At all costs I would rather not re-install Windows. I also have a third party backup program which I use, but I would like to use System Restore as well.

If you have Norton Internet Security (NIS) or similar anti-malware, it could be interfering with the Restore. NIS has a "tamper protection" feature which prevents System Restore (because that could unload NIS). That tamper protection needs to be turned off to allow the Restore to work. For more see this