Sounds like a fuel delivery problem, how long since fuel filter replacement?? At this point I would replace both of them just to make sure.