I park in a basement parking lot, so I'd say around 25~30 degrees Fahrenheit or -5~0 degrees Celsius. I very recently changed my battery to a new 90 amp battery at a dealer, so I don't think it's battery related.