You need a new fan assembly, or, check the fan pins for proper voltage. From the sounds of it, you've solved your problem. Directing air across the CPU keeps it running. Do you have a socket 775 processor? They can be a little difficult to lock down. Borrow a fan and make sure it spins in your header, then buy a good quality fan with Good heat sink compound. You will be very happy, as will I. # minutes of no cooling is destroying your CPU. Stop doing this.