Thinkpad G41 - fan starts and stops

Question

When I start up, the fan doesn't run continuously. If it stops running for more than thirty seconds or so, the entire computer freezes up. I'm assuming it's overheating. When this happens I have to hold down the power button to power it off.