No Heat

I have a 2004 Infiniti G35X. When the car is idleing it won’t blow heat. (it blows cold air) While you are driving it blows good heat. I had one mechanic tell me that the water pump propellers are worn down so at idle it doesn’t pump enough water. Could this be the problem?