Gidday All.
I had the same problem with MY08.
Would always fire when cold. Always start when hot but when left for a while and the coolant temp was around a quarter it would crank over but not fire and just stop cranking, until it was cold again and it would crank and fire. I had replaced the battery just recently so I knew it wasnt that. When I asked 3 mechanics the response was “Dunno, could be anything! Wait until the bastard stops completely and then we will know” Great help. So I took your advice here and had the crank angle sensor replaced as a punt and not a problem ever since. When I asked a mechanic to do it, he rang his supplier and found they had quite a few in stock which is unusual in these days of just in time supplies, so we rekoned it is a common problem with these %#*@ fine automobiles!
Thanks again everyone.