I have had the same starting issue several times as well. Sounds like its running on 3 instead of 6 cylinders.
The paint is flaking off of my read differential cover in big 1 inch chunks. Less then 1 year old with 7,000 miles. My diff oil was full so I don’t think heat is the issue just poor...