The game was working fine, until I installed C++ Redistributable 2012 version.
Then it started to crash with the error.
I have tried to do system restore, and everything else people have mentioned in other threads.
Nothing is working, and I'm at a loss as to what to do.
However, if I remove xlive.dll it will work, yet I need the file for mods and to play my regular saved games without Live.