Hopefully it's just installed incorrectly.
- Make sure it's seated in the socket properly
- Make sure the heatsink is secured
- Take it all the way out and check for bent/broken pins
- Get new thermal paste (costs like $10) and apply some to the CPU.
If you've made it this far it's probably broken. Hopefully it wasn't an expensive processor.