CPU overtemperature error!

Städade min dator igår kväll, slog på den, efter 5 minuter slogs den av sig själv, när jag slog på den igen så stod det 'CPU overtemperature error' när jag kollade BIOS stod det att den var över 100 grader varm! :S
Den har aldrig varit såhär tidigare, vad kan jag göra för att fixxa detta problem? Alla fläktar i datorn är på!

Måste jag lämna den på lagning eller kan jag fixxa detta själv ?

Speccs:
Silver Power SP-SS620 620W PSU ATX 12V V2.2. 80 PLUS BRONZE, MODUAR, 27
Gainward GeForce GTX 460 768 MB PhysX, PCI-Express 2.0, GDDR5, 2xDVI, native-HD
ASUS P7P55D-E LX, P55, Socket-1156, DDR3, SATA 6GB/S, USB3.0, ATXX, GbLAN, PC
Intel Core# i5 Dual Processor i5-650 3,20 Ghz, socket LGA1156, 4 MB, Boxed
Hitachi Deskstar# P7K1000.C 500GB, 7200R, 17 MB CACHE, SATA

Hinner knappt få igång den innan den slår av sig själv :S
Har fortfarande garanti

Okey, jag ska kolla.

Det var inge damm under den, men när jag försöker stoppa tillbaka den är det som att en sida inte vill fastna, dom hoppar ut hur enkelt som helst..
När jag sätter dom åt fel håll så sitter dom fast, vettefan

Men jag ska slå på den nu o kolla BIOS

Tack så mycket allihopa, nu håller den sig på 33+ grader!!

@Era, Nej jag tog inte bort den helt när jag rengjorde den, är lite försiktig av mig, det var en kabel som jag inte kunde få ut ur moderkortet, för att få bort heatsink måste jag ta bort kabeln, men den satt fast så hårt så jag vågade inte dra bort den.
Tack för tipset om kylpastan