Some boards have a method to detect if a heatsink is correctly attached to the board. Smae deal as above - check if heatsink is mounted fully. You could try taking it off and puttting it back on.
Are there any messages showing up in the BIOS that suggest problems?
What PSU have you got?