What do you mean by "VSS Server"? Are you using Windows 8.1? Do you mean Volume Shadow Copy Service? If so, mine is set for a Manual Startup.
Are you Dual Booting Windows 8.1 with another operating system?
Otherwise what operating system are you using?
What third party Disk Management programs, if any at all, run on your machine?
I am confused by the mention of "VSS Server" and steps taken in one of your links to fix something that might not be part of Windows 8.1.
Have you tried a Clean Boot, then creating restore points and seeing if they stick after reboots?
How to perform a clean boot to troubleshoot a problem in Windows Vista, Windows 7, or Windows 8
http://support.microsoft.com/default.aspx/kb/929135
Have you tried testing with another user rather than your current user and seeing what happens to restore points?
Do they disappear after a logoff or after a restart, or after a power down and restart?