The first time my car had the symptoms you are describing, it was air in the lines. The second time it was the glow plugs.

If the starting problem is related to the glow plugs, wouldn't the glowplug light indicate a problem?

Are you sure that air isn't getting into the fuel lines?