Yes, theres an issue there. You need to turn off Norton Tamper protection before running system restore. In Norton 2009, the steps were:
Start your Norton product
In the Computer pane, click Settings
Click Miscellaneous Settings
Under Product Security, next to Norton Product Tamper Protection click the status indicator to turn it OFF
In the Settings window, click Apply
Run Windows System Restore
The location of the tamper protection option may differ slightly depending on what version of NIS you are using.
If you still have problems after turning it off, try running system restore in safe mode.