By any chance, is it hard to pull the rope with the plugs out? Your shock absorber in the lower unit may be expanded or broken, making it bind against the bearing housing below the water pump. Disturbing it while changing the pump may be a contributing factor.
