Have they attempted to replace the temp sensor? If not, they may want to try that. Also, since the car is new, I would demand they repair it or replace it. Contact the district manager for Subaru and explain the problem. The number for your area will be in the back of the owners manual or warranty manual. If they can't fix the problem, they owe you a car that will start in the cold. Especially a Subaru that is famous for it's 4wd ability. Hell if it doesn't start cold, what good is it. Also, I don't know where you live, but if you live in an area that is cold, that would be another arguement.
Let me know what happens, and don't wait to call. Document everything that has been done (reciepts from dealer), and tell them either fix it or replace it.
I know that sounds extream, but you paid a lot for the car and deserve one that runs all of the time.
Let me know what happens, or if I can help in anyway.
Sunday, March 1st, 2009 AT 2:03 PM