The gasket may be holding the the two parts together. Try popping the assembly apart from below the car by placing a large screwdiver between the two "tabs" (one on the pump, the other on the housing) and twisting the screwdriver.
Mine came apart easliy after doing this. Make sure all the bolts are out first!
