If its heating up that much that fast, then there's a physical problem not a software problem. No processor should be running that hot no matter what load.
You said you got a new heatsink. What kind of processor and what kind of heatsink? What kind of thermal material did you use?
For the windows update thing, try going to
http://windowsupdate.microsoft.com and try installing the updates through there.