Problem med värme i datorn

Hej,
Har börjat få "mille sec" lagg när jag spelar spel. Det fick mig att ta en titt i burken om det är något fel på den, enligt CPUID HWmonitor går processorn max temp på följande:

Tempuratures:
Core #0 min 36c max 98c
Core #1 min 35c max 100c
Core #2 min 34c max 97c
Core #3 min 35c max 96c
Package min 36c max 100c

CPU min 31c och max 62c ( har sett den vara upp i 75c som max)

Följande delar i datorn:
ADATA SSD Premier Pro SP900 128GB
Gigabyte GeForce GTX 970 Gaming G1
Intel Core i7 4790K 4GHz, 8MB
MSI Z87-G55 ATX
Cooler Master GM 650W 80+ Bronze Modulärt
Corsair 4GB (1x4GB) CL9 1600Mhz VENGEANCE
Cooler Master Elite 430 Svart USB 3.0

Kör med standard kylare, har 3 fläktar i chassit ( 2 nya fläktar som installerade nyligen ) Har även bytt kylpasta. Vad är det som kan vara fel, vad för mer info behöver ni för att klura ut detta med mig? Är inte jätte datorkunnig, har aldrig överclockat den eller dylikt.

Mvh

@Andreaz1: Min kompis bytte kylpastan förra veckan, och dammade av med tryckluft ordentligt. Datorn är mer eller mindre "dammfri" efter rensningen. Kylpastan som låg förut var helt torkat, jag fick ner tempen med ca 10c av att byta kylpastan. Dock går den fortfarande upp till 100c när jag spelar efter knappt 3-5min.

Jag har haft kontot med inet.se vart jag köpte datorn ifrån, de rekommenderade mig nu att lämna in den på en felsökning. Jag tänker lite, nu när jag haft den så i över 1,5 år kanske processorn har rykt tills nu / blivit betydligt sämre. Den stängs aldrig av, har fått blue screen 2 gånger nyligen då helt random.

@Svensktiger: Jag beställde faktiskt https://www.inet.se/produkt/6308832/be-quiet-shadow-rock-2, men jag kopplade aldrig in den (pga okunnighet). Har dock nu beställt en Corsair Hydro H115i som ska vara väldigt bra (vattenkylare) + nytt chassi Phanteks Eclipse P400S som kommer ha större utrymme +2 nya fläktar så den får bra luftflöde här i fortsättningen.

Hade vart skönt åh lösa problemet själv, men det blir nog att skicka in datorn nu när man fortfarande har garanti på allt då den är mindre än 1,5 år gammal.

Skruvade isär datorn förut, jag kunde inte få ut grafikkortet. Det satt helt fast i slotten. Försökte med verktyg för att komma åt den men det gick inte utan "våld". Det slutade med att plutten gick sönder, för att jag skulle få ut grafikkortet. Väldigt märkligt varför den vägrade gå ner, har aldrig haft problem med det (då är jag väldigt van vid att byta grafikkort)
Som tur var kom jag inte åt moderkortet, men nu när jag skickar in den på service kommer de påpeka Om det är fel på moderkortet att jag är jag själv som skapat det? pga slotten förmodligen gick sönder, finns 2 extra dock. Vad tror ni? hjälp

@spawnstah: Well jag har givetvis skickat in den, är förberedd på det värsta givetvis. Det är inget man kan klaga på, då våld aldrig är en bra lösning för en dator