slow cranking

I have this issue of very labored and slow cranking when engine is hot. It acts like a heat soaked starter going bad, so I replaced the starter and wrapped it in heat reflective material. This has always worked for me in the past. No dice...it is still doing it. Battery is new and fully...