Yo tengo el mismo problema, pero creo que está dando palos de ciego. Hace cosa de un año le cambie la batería nueva y parece que se le corrigió el problema pero la verdad es que como cojo el coche poco, he pasado el invierno y no me he dado cuenta mucho del problema.
Este invierno me ha vuelto a pasar lo mismo pero tengo la intuición de que no es por el combustible que no le llegue ó por el descebe o por alguna posible toma de aire en el sistema de alimentación, yo cambiaria los calentadores antes, que son más fácil y más barato y después haría otras cosas más complicadas.
Digo los calentadores porque no arranca pero cuando lo hace, tira mucho humo de no haberlo quemado antes con lo cual no creo que sea por falta de gasoil a la hora del arranque.
Esa es mi opinión, no sé si estáis de acuerdo con este problema que a lo mejor es común en otros coches ya que un amigo mío en un b6 le paso lo mismo y le pusieron una válvula anti retorno que al parecer es lo que le suelen pasar. No sé si estoy equivocado en estas afirmaciones pero algo he oído sobre este problema.