When you cleaned the innards did you use compressed air?
If so did you give the psu a few shots of air from both directions?
If this is a desktop have you tested with the side panel off?
well yes, i had this computer since a year ago, everything was okay, last week after 5 hours of gaming the computer shut off and restart without any warning, i suppouse it was heat so i open the pc and clean it, i also change the thermal paste, anyways, the computer keep shutting off after a few hours playing
generally it shut down after 5 or 6 hours playing, but it seems a bit random, i mean one day it shut off after 1 hour of using it and today it just shut off after 2 hours and i really dont know what could it be
could you people please mention some of the reasons this could be?
i mean maybe the fans are failing but they dont seem like it, they are just spinning...

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic