Considering you drove it for 700+ miles and all of a sudden it started acting up again... I would be suspicious of the fuel pump. I've seen pumps fail early (bad rebuild, etc.).

If it were one of the other issues mentioned, I would have imagined you would have been fighting issues all along. That said, don't ignore the fact that all the rubber, etc. might be shot and/or near failing.