Eu tenho o mesmo problema no meu laptop HP Compaq nx8220 com Kernel 3.13.0-24 para 3.13.0-30 (no Ubuntu 14.04 e Linux Mint 17). Este laptop rodou Ubuntu e agora Mint desde 8 anos sem problemas de superaquecimento. Tente inicializar a partir de um Live-DVD ou pendrive mais antigo com o Ubuntu 12.04 LTS ou o Linux Mint 13. Se isso consertar a sua CPU, um bug no kernel 3.13.x pode causar o problema.
Eu consegui consertá-lo hoje com um pré-lançamento do kernel 3.13.0-32 de link
Os usuários cuidadosos devem aguardar alguns dias para obter esse kernel fixo como uma atualização normal!
Pelo que li, o problema era uma correção do kernel chamada "ACPI / AC: converter driver ac ACPI para o barramento da plataforma", que agora foi revertida no kernel 3.13.0-31 e superior.