Was the water pump OEM quality? Some after-market pumps have less than efficient impeller blades and do not flow water as well as OEM pumps. How about the tension on the serpentine belt - snug? And the t-stat - when you reinstalled/replaced it did you place the air bleed valve at the highest position in the housing where it sits?