I have a similar problems, but even at the moment when its 15-20c, first time I start it in the day, it has real problems starting, stutters for about 2-3secs then is fine. Will the glow plugs be a prob even at that temp?
Though mine is slightly different 2yrs, 80,000miles.