Logically, if it has fuel, air, compression and detonation at the right time, it should at least try to start..no matter the temperature..well -40+F is tough to fire even some gasolines. But something must be missing. Just have to find out what. If mine ever started doing that I would look for the problem by: First, after it sat long enough to have that problem I would pull the plug wire and plug-in a spare plug, ground the base and roll it over one or two revolutions to see if there was spark. If there was, I would then pull an injector, leave it plugged in and on the fuel supply and roll it again. If it had solid spray right off the bat, I would test the compression and do a leak-down test. If all that was ok I would test the fuel pressure, engine speed sensor, idle Air control valve. IF..there was any lag or no fuel for a revolution...but then it finally started to spray, I'll tell you a story about a member on another forum and his EFI nightmare. The guy had something similar happening. Hard starting..more so when it got cold and fine after started. His buddy's machine, same as his, never had any problems starting after sitting a while. He went through all the normal tests. Long story short he had a faulty injector that leaked just a little while sitting and would leave an air gap between the injector and several inches up the supply line. When the pump pressured up this air gap sat against the injector valve seat slowly bleeding off..yes, but not fast enough to give him instant fuel while cranking. He replaced the injector and all was well. So..maybe if this is happening, if one was to pull the injector after running and leave it plugged in and set it on a paper towel, one might just see the towel getting wet from it leaking while it has full pressure on it. Just a thought.
Just a side note. Octane slows combustion so higher compression can be used and higher chamber temperatures can happen without the "ping" of per-detination. Most of us run 89-91 in our machines and that's usually what you want in warm weather. But consider..the colder it is, the colder the air is that's being pulled-in, and that means the combustion chamber temps are also lower so..why not make it easier for an engine to detonate the fuel charge by lowering the octane rating to..let's say..87....especially during cold starts. I do this in my car and in the Z in winter and it does help with faster starts. It was a must when we lived in Iowa and those -20+ winter mornings and out plow trucks HAD to start. You guys in "cold-country" should try it.