It should start instantly even in the coldest of weather we get, certainly the cold this year wasn't that severe. Take the plug off the coolant sensor and if it starts when the glow plug light goes out the sensor is bad.