Tahoe fuel problem

I have a 1996 Chevrolet Tahoe with intermittent warm and cold starting problems. Fuel pump is ok, pressure is ok, runs great when started. Dealer checked pump and suggested heet added to tank and fresh fuel. Any ideas????????? Hate being stranded!