I like paperplanes first suggestion: starter. Do some research on heat soak, and note the affected components of the engine (the starter being one of them). IMHO, I would start (pun very much intended) with the starter.
Sent from my ADR6410LVW using Bimmer App
BMWCCA Member# 451235
(Summer) 2001 330Ci - ZSP
(Winter) 1994 530i "Greenie" - LOADED