Those temps are excellent. I was having a hard time booting at 1900fsb or 4.275ghz too. I eventually got it to boot at 4.5ghz or 2000mhz fsb with 1.6 volts. TEmps were high but it passed 3dmark06. Temps were in the 60's on load and 40's idle. That's with really good air cooling.
Try giving that sucker a ton of volts and it will boot!
Bookmarks