The pattern sounds like a temperature sensor is telling the fuel injection that it is really cold and it is flooding. There are two or three temperature sensors that report to the fuel injection, but I am guessing that only the water temperature sensor would have that much authority over the mixture.