Well it certainly sounds like you have a handle on Windows troubleshooting, and it seems like it's always when you need it the most that Ssytem Restore decides not to work. I would have done exactly the same under the circumstances.
The reason I singled out the Visual C++ update is that Adobe products use the various Visual C++ Redistibutable packages (VCRxx.dll) and they might have been overwritten.