I have seen a bent pin causing bad temps before here on OCN not too long ago. Guy tried everything including replacing the CPU and still had bad temps. Turned out one little bent voltage pin was the culprit. You can bend it back by inserting the pin in the end of a mechanical pencil and very carefully moving it back into place. They break off easily and it's not too hard to make things worse so very carefully are the key words. Not easy to do. The only other fix is to send the board back to the manufacture for a socket replacement or to buy a new board so it is worth a shot if you have a bent pin. CPU should be fine but a bent pin could leave a buren't spot on it that would need to be carefully cleaned.
Also here is one of the CPU. I didn't see anything burnt on it either?