I was wondering if in the process of rebuilding this engine (out of two VW diesels) the shop may not have fitted the wrong camshaft. Considering that the only test they run before releasing the engine is a quick run at 500 rpm they may not notice a cam with a different profile....Could this be a clue?
My rebuilt AAZ started fine in warm temps without glowplugs. No water in your tank?