Try this :
When it's cold, turn the key on for 5 seconds, then off DON'T TRY CRANKING
Do this 3 times, then go ahead and try a start.
If that scenario is consistent, then replace the fuel pump and filter.