I've not had a similar problem, but I think I have a simple fix for ya.
Just install the updates one at a time. After each update, run the machine like you normally would. When your machine crashes, uninstall the update you just installed. Run it again, if it doesn't crash, then you know which update is causing the problem.
Just because M$ says it's "Critical" doesn't necessarily mean it is. I mean, they say IE 6 is "Critical"!