If both of the fans are turning well and the computer is, as you say, fairly old... it could very well be either the speed or thermal sensor that is failing. Not the fan.
If you are SURE it is cooling okay and you just want the complaining to go away, you can usually disable the monitoring in the BIOS.
Hope this helps.