I had a similar problem with a new water pump. As per the suggestions of a few stovebolters on this site, I added some Bar's stop leak, it took care of the problem.
Never argue with an idiot; they will bring down to their level and beat you with expertise!
