As much as you may not like it then that may be your next step. Generally what you and I just discussed are good signs of either
A) a defective fan
B) a really dirty fan/inside of your case
I guess so. I'm currently not home but when I get home I'll take it apart and clean the fan.