Well... you fiddled with the pump, right?
Did you have these problems before you took the pump out? Is this a new pump? If so, you sure you have the correct pump? If not, (or, either way), are you sure you didn't pinch a line coming out of the tank?
Did you replace the fuel filter as...