The Duramax does not have a lift pump in OEM trim except the Vans. It's a good idea to add one but not necessary. I drove my LBZ 355k without one and had few problems. And that's with a higher performance tune over stock.
Based on your experience I'm certain you are correct in blaming it on a...