my airflow should be ok. I have a ThermalTake Tsunami Black with window, and if i put my hand in the case the only thing i feel is cold air...
Should be ok then sensor must be way out ! Did you say you get random restarts ? have you tested each stick of memory, they do cause all sorts of silly things if they are faulty use memtest 86 to test it dnload it & copy it to a floppy then run it , you never know !