Epah, o meu e6400 costumava andar nos 74º

(Mas eu apenas tinha o stock cooler, nada mais na caixa). Isto em pleno Verão e com o cooler cheio de pó. E apenas ao fim de 1-2h de Counter Strike aquilo ia abaixo. Portanto penso que deves mesmo ter aí qualquer coisa de errado, pois como podes ver, em tava em muito pior situação que tu e atingia a mesma temperatura xD.
Edit.: Ah, um dos problemas frequentes eram os encaixes do cooler, até hoje ainda não percebi muito bem o sistema de aperto daquilo xD