Open the case and make sure all the boards are completely seated. Try running it while the cover is off to make sure your coolers are actually still doing their job properly. If you can get online long enough try the tools on these pages:
http://www.pcpitstop.com/
http://housecall.trendmicro.com/