Well if it needs 3 cycles of glowplugs I would assume that it is these you need to have a look at first. The fact the the plugs are fine and new may point out to a weakness in the plug circuit not giving them enough voltage.

Either that or perhaps the fuel pump is not priming properly.