I'm having the same problem...its been in the 10s and even lower at night here in Michigan...my car is always parked outside and it also cranks a little before it starts...the battery is only a year old too.