have you tried the collant temp sensor?
located on the inlet manifold.
common for these to let you think the cold start is faulty.