I had the same problem some months ago.
The issue comes out in cold days , or when battery is very low on charge.
The "sound" of rattling bricks inside the motor at startup scares the hell out of me , so I decided to swap the starter clutch with the 6 roller "heavy duty".
Never had the problem...