Hi newbie here,I have a 2000 Yukon xl with 140K on it. I have a similar problem, last summer the fuel pump went out on me on vacation,
Long story short had the dealer replace the pump and filter, $1,000.00 later it ran fine.
After a wile it started to have starting problems. When cold or sat for 5+hrs it started just fine. If I let it sit more than 20 minutes it doesn't want to start right a way, it cranks for 15-30 seconds and sputters to life. I'm going to check the regulator tonight.
Did the regulator fix anyone's yet??