Max belastning på CPU från start

Tja!

Har nyligen börjat upptäcka att mina processorfläktar går på max från sekunden jag loggar in på Windows efter uppstart.
När jag kikar mina mjukvaror visar det sig att processorn hoppar från 800mhz till 3900mhz.
Enligt MSI Command Center ligger CPU temperaturen på 99 grader (!) trots max hastighet på fläktarna. Då har den tidigare hållit sig runt 40 grader vid idle och 70 vid belastning.

Har ett Intel i5 4690k clockat till 4,0ghz.
Om det har någon inverkan:
MSI Z97 Gaming 7
MSI GTX 770
Hyper X Fury 1600mhz 16gig ram

Jag har ingen aning om vart problemet kan vara, då jag inte har några processer som är särskilt aktiva (aktivitetshanteraren) eller kör några krävande applikationer.

Vart kan problemet ligga?

Kikade precis.
Sitter med ett slutet vattenkylningsblock på, hörde pumpen gå, fläkten vid radiatorn lika så och vätskan rörde sig.
Kan dock ha varit något där, för nu efter start ligger tempen på 39 grader...
Återkommer.

Så, jag återkom.
Jag fixade ny kylpasta, torkade av gamla och körde igång igen.
Det gick till en början bra.
I mindre krävande spel drog jag sällan över 60 grader och när jag drog battlefront inatt på maxade inställningar kom jag inte över 75 grader.
Så när jag startade datorn i morse hörde jag direkt hur fläkten till radiatorn började gå på högvarv redan under boot.
Vad har jag gjort för fel?
Pumpens anslutning går på 100%, fläkten är temp baserad, men är också på 100% när problemet uppstår.
Är det fortfarande CPU-kylarn som den ska?
Behöver jag köpa nytt?