Had a similar issue with my 95 suburban, after replacing fuel filter, pouring in a couple can injector cleaners, and replacing the fuel pump, (twice) found out it was the fuel pressure regulator. :shock:
They make a rebuild kit for it too, $40 bucks autozone.
Goodluck, Cp