|With the PC off can you spin the fan blades with your finger? If not or if there's a lot of resistance then the fan bearing or bushing is bad and the fan needs to be replaced.|
If it does easily spin then maybe the bios is set to not spin up until things get hot. Or the fan may have a bad power connection.
Obama's a 2012'er. That explains EVERYTHING..