The other thing to look at is a build up of dust and other crud in the Heat sink under the CPU Fan.
Being a P3 this is now getting a bit old so more than likely it's also dirty inside the case as well particularly if the box sits close to the floor and carpet.
I would first pull off the side cover make sure that the CPU fan is working at the very least and clean it out at the same time. I've seen instances of dust buildup in the heat sinks that prevent the fan from running correctly and they run slow and even worse don't allow the Heat sink to do its job of keeping the CPU cool. Since this has been working previously that would be the first thing to look at and then also check the air flow openings to make sure that they are not blocked.
Generally speaking you need air flowing in the front of the case and out the back the side vents if any only detract from good airflow over the parts that actually need the air to flow and take away the heat. I tend to block these off with masking tape on the inside of the case particularly any holes behind the M'Board as they only allow air to escape where it's not actually passing over anything and really any air flow in/out of these vents is wasted.
If the heat sink and Fan are all clean replace the Heat Sink Fan unit with something newer or if you have a passive heat sink [one without a fan] remove it and replace it with an active one with a fan attached and plug it into the socket that should be on the M'Board. You should then have software available to monitor the fan speeds to see if its actually working at the right speeds.