I do not have Norton on my system, and I have gotten the same error message, and yes, when I WAS using a checkpoint that was created on that particular date. I have found that if you make too many installations in a certain time period, that would cause it. I.e. one time was the first time I used Windows Updates and I had over 120 updates. Each one of those updates is treated like a separate installation. Then when I needed to use System Restore, it erased all of the previous program installations and the ones that did exist, which were for the Windows Updates, did not work.
To solve this problem, I have found that every once in awhile, when you haven't made any new installations for awhile, so you know you're not going to need to go back, turn off System Restore and turn it back on. This will clear it and begin fresh with a new checkpoint that WILL work when you need it.