My van was the same as soon it got cold, it turned out to be be the starter motor. Although it seemed ok and battery was in good condition, it was just a bit lazy and not turning quick enough. Replaced the starter and now it starts as it did in summer
Steven Hollinshead
December 2007