Could be battery, but remember it's dropped to about 3-4 degrees C here in the UK now. Wait until the pre-heat message goes off before starting and see how it is. My wife always does this in my Audi, just starts it and it takes 3-4 seconds of cranking before it starts without pre-heat.