That's a nice lookin' fan, but it presumes that Tara is prepared to go down that road of removing the existing fan and heat sink, cleaning the existing thermal paste, applying new paste, and then the new fan and heat sink -- or paying for Best Buy to do it -- oh, they'll happily do it, for a price...
The message doesn't necessarily mean the fan is failing. Tara has found evidence on the 'net that the message seems to be a particular bug with that model of motherboard / computer.