I think everyone missed the fact that it was new. Leaning may not be the best idea.. Get a glow plug ignitor, and don't use the one on the easy start, provides more fire, and will help keep the engine running..
Also, Pre heat the engine, it will help to keep it from getting stuck..