Have you checked the fan(s) to make sure all are performing correctly? You might want to try running something like Speedfan and have it monitor things.
Also, during that time is it just during normal use, typing, reading, etc., or is it while playing graphic intensive games and/or watching movies that it overheats?