My friend has a Q6600 machine with a Tuniq Tower, and his four cores are 65-68C at idle. This means the heatsink isn't seated properly right? I haven't been over his place to check into it yet, but I imagine taking the HSF off, putting on fresh AS5, and then mounting it myself should fix it.
