I just have gotten a new 2013 base impreza and have had this problem. It has been 2 weeks with the car and I have had it not start about 10 times. At most it would try 2 times and then start.
It doesn't matter if it is hot, cold, if it was just driven, etc.
I have tried the wait on ON before starting the motor and it doesn't work sometimes.
Has anyone received a solution? I took it to my dealer and they checked the computer...no codes, checked the charge of the battery....everything ok, and couldn't reproduce the problem.
Can anyone help?