Liga o PC, Mensagem: CPU Fan Error Press F1 To Resume

Pessoal, o meu processador estava esquentando pra caramba, na faixa dos 50º quando não estava fazendo nada, e só ia subindo conforme usando ele...

Tenho um Pentium 4.
Eu levei para um cara lah ve se conseguia resolver, ele disse que tinha que limpar o dissipador do Cooler, entao levei lah ele abriu, tirou o Cooler, desmontou lah e limpou o dissipador. Tinha era mt poeira mesmo, e limpou também a ventoinha.

Cheigueei em casa, ligueei o PC e apereceu a seguinte mensagem na tela das Bios: CPU Fan Error, Press F1 To Resume.

Fiz, e o PC ligou normalmente, fui ver a temperatura pelo SpeedFan, tava dando 55º.

Aí levei la denovo, ele abriu e viu que o Cooler tava encaixado direito, entao falou que ia resetar a placa mae, um negócio assim, que a mensagem ia sumir, aí que quando eu ligasse o PC ia aparece a tela de Setup e era só eu apertar F10.
Ligueei e a mensagem ainda continuou.
Fui ver a temperatura na tela de Setup, tava dando 55º. Entrei no Windows, Aí pelo speedfan, com o sistema operacional aberto, está dando, 37º no máximo 43º.

Entao? O que tem errado nisso?: Está ou não esquentando, e porque a mensagem do CPU Fan Error?

Aah, e pedi pra ele ver se tinha pasta térmica ainda, ele disse que só um restinho, mas era que isso é ilusao, naum adianta muita coisa naaum...

Espero ajuda de voces.
Vlw