It sure souns like the fuel jelled, and or was starving for fuel. Todays usld fuel is garbage, it jells as high as 40 degrees, water is a problem, and bacteria. It may have thawed out inside at the shop, I would use a good dose of Powerservice, stanadyne etc., just to make sure. Check the fuel...