Welcome to TSF, shanet89.
71C is definitely too hot. What family of CPU is it (AthlonXP, Athlon64, Sempron, etc.)? How did you check the temperature? Download SensorsView and Everest (both in my signature), and check the temp with each program, to make sure it's correct.
Check that the fan on the CPU heatsink is working properly. Clear out any dust inside the case - especially on the CPU heatink and fan. You may also want to reapply the thermal paste - see "Thermal Paste Guide" in my signature for instructions on how to do that.
Let us know how you go with all that.