the obvious conclusion is that one (or more) of the updates is causing this to happen .
have you thought about disabling automatic updates and then updating manually ,this way you will be able to see what updates are available and download them (one at a time ) if nessesary.
I allways do updates manually , you dont allways need every update thats offered .
I have seen a similar problem happen to a friend . and it was found to be a simple update to do with net framework that caused a failed reboot and ended up having to restore .
I am running the latest version (rtm) and have seen no problems .but there again I allways manually control updates and allways download one at a time.
you could do a search (google etc) and key in the names of your updat ,for example KB******** problems . to see if anyone else has had the same experiences.