Is the fan temperature sensitive (I have an Antec power supply which adjusts the fan speed as the case temperature varies)?
Could something have happened to causes the temperature in the case to rise? Stuck CPU/chipset/graphics card/case fan, perhaps. Give them all a good clean.