I have GMC Sierra AT4 duramax 3.0 and have this same issue. Has now happened approximately 10 times and I have 2500 miles on truck. Seems to happen when I park my truck on on a slight incline. Always starts on second try. Will be following this thread.