OK, this is just a theoretical, shoot from the hip, knee-jerk response to the symptoms and I assure you that I'm no diesel guru, BUT- more than anything else, it sounds like something in your fuel system is gelled or solid when cold (no smoke, right?) but when on the heater, or a hot restart...