I really don't know what you have going on there, but will venture a guess.
If you had hot water before you changed out the water heater, than maybe it's something you did in the change out.
I suggest you check and see if you moved one of the winterizing valves a little bit.
Just possible one might be half way in the open or closed position.