It's worth changing the glow plugs, after all it's a serviceable item and not expensive! It does sound as if they could be the problem especially as you have noticed it with the colder weather where the plugs are under higher demand.

Martin