I had these same exact symptoms with a 96 Vortec 454.
It turned out to be the fuel pump. In fact I had the shop that I go to put a fuel pump in because it gave a low fuel pressure check, got it back and had same problem within a day. Took it back and fuel pressure was low again. They put another pump on and it's been good for 20K. So fuel pumps aren't necessarily good because they're new. Check it out.