Ich hatte das auch mal, dass mein TDI im kalten zustand schlecht ansprang und habe auch erst die Glühkerzen getauscht. Die waren es aber nicht, sondern es lag am Dieselfilter, der wahrscheinlich schon 180000 km drin war. Normalerweise soll der alle 30000 km getauscht oder zumindest mal entwässert werden.
Wenn der zu alt ist kommt nämlich der Diesel schlechter durch und es werden Luftbläßchen mit angesaugt, die den Wagen dann logischerweise schlechter starten lassen.