2005 F250 6.0 cold start

this is what my truck does in the morning. It has been cold, but taking it to dealer Wednesday. Have seen 10 different solutions to the cold start issue. From alternator and batteries to injector O-rings to just a simple re-flash. I am having a block heater cord installed on Wednesday also. The truck runs perfectly if you let it warm up to normal operating temp, but if you try to drive off right after startup, it has very little power and trouble changing gears until warmed up. I just drove it 180 miles to greenville and back, pulling a 25 ft travel trailer @4000 lbs and it ran perfectly all the way there and back! No problems at all after warm.. thoughts? I hope the dealer figures it out quick and at a reasonable price!