I'd say the engine is almost starting and kicks out the starter. Since it works fine when cold it may be caused by too much heat or space in the intake and fuel evaporating in the manifold. Have you tried pushing the throttle wide open while cranking?
