I have a 95 Legacy Wagon that is having trouble starting when the engine is warm. The starter turns the car over and over but nothing happens. If I let the car sit for a bit then it fires right up. The check engine light is on the code was P0115 "Faulty coolant temperature sensor." I have replaced the sensor, yet the problem has not gone away. To make matters more interesting, when cold starting the car usually starts fine, but sometimes for the first minute or two when I push on the accelator it feels like it is misfiring and the engine wants to die. Then when driving, the car seems to work just fine. Very strange. Please help! Thanks!
And an update: The check engine light sometimes is on and sometimes it is not. Also, in the last couple of days, it has been starting better (but not really like it used to).