May be a debris from the hose went into the cooling system and blocking partially a passage.
...just in case;
don't take this as an insult.
Did you put rags in holes to keep debris from falling in during the water pump replacement? If yes, did you remove all of them?

__________________