Did you replace the coolant temp sensor single wire in head for the gauge. How bout the one in intake for computer. Sounds like it’s reading -40 F at startup. Have you put a scanner on it, before engine startup. Read coolant coolant temp temp and compare to ambient temp to make sure it accurate.