Look at the PSU and verify that all fans are actually working. You should also visually inspect the motherboard for any potential oddities (scorch or burn marks, something "missing" from where it should be, bulging capacitors, etc). You may also want to consider removing all heatsinks and cleaning the old thermal compound and replacing with new compound.
Good luck!