Using Win7, 64bit. Problem solved, solution, fixed !!
Since I found a solution, I thought I would do a good thing a post it here. Hopefully it will save someone else a bunch of grief. I don't know how universal my case is.
My system is somewhat unique - the original was modified by changing out the C drive for a SSD, which is much smaller than most drives today (120 GB) I put only Windows on that drive, and as much as possible everything else other places.
This means that there isn't a lot of extra room on the C drive for restore point storage.
Creating a restore point would hang with the message that it couldn't get Volume Shadow Service to work After trying everything I could think of and find to try (which took quite a while) I noticed the following:
The current usage for restore points on the C drive was 12.24GB, the maximum (at 10%) was 11.17. Problem, no?
So.. I cut the max to 5%. Windows told me that it would delete old recovery points - which it did. I then raised the limit back to 10% - now there is available space.
Restore point creation worked fine.
Windows should handle this much better. But Windows should handle lots of things better. In any case my problem is solved - I hope this help you out.
In the past, I deleted all restore points to fix the problem, which I didn't want to do this time. But that would have a similar effect of freeing up space. In the future I will be more careful and monitor this occasionally and manually do the same thing - reduce the available space, lose some older restore points, and then reset.
.