In that case I would say it's time to check the CPU socket.
Taking great care and observing anti-static rules follow the next sequence.
Very carefully remove the heatsink and fan. Probably a slight twisting motion is best to release the two as the thermal paste can act like a glue.
Once off remove the CPU taking extreme care both physically and electrically(static) and place somewhere safe.
Make sure that the lighting is very good and even.
Now scrutinise the socket for any pins that are out of alignment, even slightly.
If in any doubt whatsoever take a couple of macro (close up) photos of the socket and post them on here for us to check.
Also look at the bottom of the CPU at the lands (little copper circles) and make sure that there is a mark in each somewhere near the centre. If there are any missing marks or any of the pins are obviously bent then that is your problem.