Just because the glow plugs are reasonably new doesn't guarantee that they are good, test them again. I agree with Fisherman, sounds like a bad plug or two.

__________________
1985 300D Turbo ~225k
2000 F350 (Powerstroke) 4X4, SWB, CC, SRW, 6spd ~148k
1999 International 4900, DT466e (250hp/660 ft/lbs), Allison MD3060 ~73k