have you got a healthy fuel supply.

when my car is below 1/4 tank it will struggle to start from cold (but not from warm)