Is your cold start valve connected?
I had a similar problem with my car until I discovered the power connector for the cold start valve had fallen off. Plugged the cable back in and all is well.
If it is connected, are you getting power to it when you crank? It is powered by the same power feed to the starter motor and switched by the thermotime sensor on your timing chain cover. Is your thermo time sensor working?
If you are getting power, is the valve working? Not sure how to test.
Wiring diagram:
