I have had a similar problem of late.
On a cold morning it only turns over a couple of times before it "sprags out".
I tried the good old IT trick of turning it off and on again

and it fires first time after that.
When turning it off I wait for all the buzzing and clicking to stop before I turn the ignition back on.