What kind of vehicle are we talking about? Sounds like a restriction in the fuel system, like maybe in the tank.