Is it like the starter is dragging?
My in-laws had a Suburban (pre-2002) and when warm the starter would drag. The dealer told them it was because the starter was too close to the header/exhaust and was getting too hot.
Could be your starter going bad...
If my words don't make sense, try reading them backwards.