problem med cpu temp.

Har precis fått hem min nya dator från datorbutiken.com och valde att de skulle montera processorn på moderkortet. Men nu när jag satt ihop resten av komponenterna och startar datorn visar biosen en cpu temp runt 70c, vilket sätter igång temp.larmet direkt, och en chassitemp på 25c.
processorn är en p4 2,8ghz 800mhz.
Fläns och fläkt är rätt monterade och fläkten går igpng och snurrar på ungefär 2400rpm.

Fick ett tips om att kolla vcore och den var på 1.45 från början men det gjorde ingen skillnad när jag sänkte den. Jag testade även att sänka cpu hastigheten till 2,0ghz men temp sänktes endast med 3c.

Nån som har några fler tips eller ideér för att kunna sänka cpu temperaturen?

vet inte riktigt om de lyckats klanta till det med kylpastan, när jag tog av kylflänsen satt den inte alls fast utan det känndes som om den låg löst på cpun. Jag har för mig att flänsen brukar sitta lite klistrad fast, där var dock ett svart tunnt lager under flänsen lika stort som cpun men finns det svart kylpasta? jag har bara sett vit