Yepp, the symptoms are typical for an overheating system. Fans, heat sinks, power supply, video card (if it's a boxed one with a hidden heat sink). Other than heat, it may be a cold join in your motherboard chips - which also is a heat related problem but of another kind. They mostly seem to occur in laptops though.
