There is a TSB out there for cold start misfires due to carbon deposits on injector and valves. (001401)

Maybe pull the intake manifold and have a look at the valves and injectors if you can get the customer to approve a 5 hour job. You can also have the inj... Login to read more.