Sounds like a thermostat issue to me. I haven't seen that many water pump issues to say it would be missing fins, but it is a possibility.