Start stall is pretty typical when starting without waiting for the grid heater from a cold engine. Even though it's at ambient or left in the shop.

I would most definitely start with a new solenoid and clean/ tighten all electrical eyelets. Login to read more.