If it is Norton this is to absolutely be expected... it is the nuisance anti-virus of our age, but a constant blitzkrieg of marketing allows it to continue to be pervasive on computer systems around the world. Another issue would be if the restore points themselves were actually corrupted. This could have been addressed by manually clearing the area where restore points are stored, but chances are you needed to restore anyway. I will recommend the only solid commercial anti-virus I know, that has never detected a false positive and has never failed to protect my system in the 5-6 years I have been using it: ESET Smart Security.
Best.