I have Mitsubishi lancer 2002, 1.8l, auto, and having same problems since a year.
My car won't start in the morning, just gives cranks but if I press gas pedal it starts and have to keep it until engine gets hot enough. then it works for almost all day. and repeat the problem in the morning when I have to go to work.
As usual when the engine is cold or cool, it won't start. Visited 2 different mechanic shops and the problem still exist, I don't know how and what they did it, it only worked for couple of months and the engine noise was bit high, I believe he just increased the idle,
Apart from that everything is fine, new air filter, changed fuel filter, changed spark plugs, regular service.
It sounds like I need to change the Idle air control valve.
any suggestions guys !