If you checked the hoses for clogs/damage, the other areas I would look at are debris like weeds or dirt are blocking the flow of water to the pump (intake grate); a faulty impeller itself even though it was new/installed correctly, or a blockage within the water pump housing or engine cooling...