This could be a lot of things - but if it's truly temperature related the ECT may be bad. This can make the PCM think the engine is already hot, so it won't provide extra fuel for warmup.
"Those who cannot remember the past are condemned to repeat it" -George Santayana
