I had what appears to be a similar problem a number of years ago with my 05 duramax, sounds like almost identical issue, it turned out to be a failed injector connector, got it changed and have never had a problem since. It did not look bad and took 3 dealerships to figure it out, the final one that diagnosed it and changed it had it figured out and changed in an hour