Ok, acontece que é muito comum a minha placa-mãe ( P8Z68 ) exibir cerca de 58-60C na BIOS porque a CPU roda a toda velocidade lá. Existem pessoas que experimentaram o mesmo problema com esta placa-mãe ( este tópico é um exemplo e há outras que são semelhante a ele). Uma vez que você inicializar o sistema operacional, a CPU é executado em 35-38 graus, o que é bom para estoque mais frio.
Minha temperatura ainda estava um pouco alta (70-77C), então eu reapliquei a pasta térmica e reinstalei o cooler como sauceboat gentilmente avisado, e tem o "normal" 59-61 no BIOS e 35-37 no Windows 7 ocioso. Então, acontece que a BIOS nem sempre é o melhor lugar para observar seu sistema de resfriamento.