Si has procedido a limpiar el sistema, el cooler funciona de manera correcta y esta correctamente integrado en la motherboard, y el sistema no procede apagarse, problemas de sobrecalentamiento no es.
Después de todas las indicaciones comentadas, y comprobadas, tu problema es de CPU o motherboard.
Con toda seguridad motherboard, simplemente descarta el funcionamiento del procesador probando este en otra motherboard, si el procesador reacciona de manera correcta, sin duda es un problema de motherboard, ya que todos los demás componentes han sidos descartados.
Comprueba que la motherboard no posea ningún capacitador o condensador hinchado o reventado
o Algún corto